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Chapter 1 
Introduction 



At the intersection of topology, algebra and combinatorics lies the study 
of simplicial complexes arising from finite groups. Over the last twenty-five 
years, there has been a great deal of research in this area, largely stimulated 



by Quillen's influential paper |L8| on the p-group complex. A number of other 
references in the area are listed in the bibliography |], |, [7| [14], [L7], ^IJ, |22], |20| 
This thesis represents a contribution to the theory, focusing in particular on 
a new complex (the coset poset) recently introduced by Brown [^]. 

The coset poset of a group finite G, denoted C(G), is the partially ordered 
set containing all cosets of all proper subgroups of G (ordered by inclusion). 
One forms a simplicial complex on the vertex set C(G) by declaring each 
chain 

XiiJi < ■ • • < x n H n 

in C(G) to be a simplex. This complex arose from Brown's analysis of P(G, s), 
the probabilistic zeta function of a finite group. This function gives the 
probability that s elements of G, chosen at random, generate G. The theory 
of Mobius inversion allows one to write P(G, s) in the form 



where \i is the Mobius function of the subgroup lattice of G (defined in 



Section [4.3.2|) . Written as such, we see that P(G, s) is defined for any complex 
number s G C. The starting point of [[!]] is the observation that P(G, —1) is 
in fact the Euler characteristic of C(G). 
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This result motivates the study of the homotopy type of C(G). In this 
thesis, we will mainly be concerned with connectivity. In particular we will 
investigate the question of simple connectivity, raised in Brown ]7|, Question 
4] . Although we are not able to give a characterization of groups with simply 
connected coset posets, we do present several results in either direction. 

The structure of this thesis is as follows. In Chapter 2, we develop the 
basic topological theory of simplicial complexes and partially ordered sets. 
This theory is developed from scratch, assuming only standard topological 
prerequisites. After describing the geometric realization functors and proving 
some of their basic properties, we proceed to prove a variety of results on the 
homotopy type of posets and simplicial complexes. Most of this background 
material is taken from Bjorner 

In Chapter 3, we introduce the coset poset and prove a variety of new 
results on its connectivity. Some of these results extend to a more general 
class of posets we call atomized posets. These are essentially posets in which 
any set of minimal elements "generates" a well-defined element of the poset 
(or generates the whole poset). In addition to C(G) this class includes, for 
example, the poset of proper, non-trivial subgroups of a finite group. In these 
cases, the notion of generation in the poset coincides with the group-theoretic 
definition. 

The three central methods in Chapter 3 are the introduction of the min- 
imal cover of an atomized poset, the use of Mayer- Vietoris sequences to 
analyze the homology of C(G), and the technique (introduced in Brown [|7|) 
of finding a large subposet that can be described as a join. The minimal 
cover of C(G) is the simplicial complex with vertex set G and with a simplex 
for each subset of a (proper) coset of G. Denoting the minimal cover by 
Ai(G), we show that M.(G) ~ C(G) (Lemma |3.1.4|) . For many purposes, 
M.{G) is easier to analyze, and many of our results are based on the struc- 
ture of this complex. For example, we prove that any group not generated 
by k elements has a (k — reconnected coset poset (Theorem |3.1.5| ). If G is a 
finite 2-generator group this theorem says only that C(G) is connected, but 
with additional hypotheses we show that C(G) is simply connected as well 
(Theorem |3.1.9| ) . 

Using Mayer- Vietoris sequences, we show that certain classes of finite 
groups have non-simply connected coset posets (Theorems |3.2.1| and |3.2.4|) . 



In addition, we give lower bounds on the rank of the first homology of C(G) 
for these groups. These results lead to a purely group-theoretic result on the 
number of split factors in a chief series for certain groups (Corollaries |3.3.3 
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and [HO]). 

In the last section of Chapter 3, we consider the coset poset of a group 
G written as an extension N G — > G/N. As a corollary of Brown's 
analysis of products |7|, Lemma 5], we deduce a simple characterization of 
those direct products with simply connected coset posets. In addition, we 
generalize J!], Lemma 5] to the case of a semi-direct product, and note a 
simple result about general extensions. 

In the final chapter, we compute a number of interesting examples. First, 
we describe a third complex homotopy equivalent to C(G). This complex im- 
mediately gives the homotopy-type of C(Q%), where Qs denotes the Quater- 
nion group of eight elements. The computation provides a counterexample 
to the converse of an earlier result. (Note that even for a small group such 
as Qs, the coset poset is too large to admit direct analysis: C(Qs) is a two- 
dimensional complex with eighteen vertices, forty-four edges and twenty-four 
triangles.) 

Next, we turn to finite simple groups. Brown has given a complete de- 
scription of the homotopy-type of C(G) for any finite solvable group G, and 
our results about extensions suggest that the existence of a non-trivial nor- 
mal subgroup greatly simplifies the coset poset. This motivates the study 
of simple groups, at the other end of the spectrum. First we calculate the 
homotopy-type of C(A 5 ), giving two simpler proofs of an unpublished result 
of Shareshian (cited in |7|, p. 1009]). The first proof makes use of a theorem 
from Chapter 3, and the second utilizes 2-transitive actions. 

We also consider the coset poset of PS , L 2 (F 7 ). We begin by describing in 
detail the subgroup lattice of the finite simple groups PSX 2 (F P ), following 
the analysis given in Burnside ||. We then show that C(PSL2 (Ft)) is simply 
connected and make a few other observations about its homotopy-type. 

In the final chapter we suggest several new directions for research and 
formulate some conjectures on the homotopy type of C(G). 
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Chapter 2 

Background Material 



In this chapter we will introduce the topological definitions and machinery 
that will be used through this thesis. We will deal mainly with simplicial 
complexes, and will focus in particular on simplicial complexes arising from 
finite partially ordered sets (posets). 

Throughout this thesis, the word map will mean a morphism in the ap- 
propriate category. When the category is not clear from context, we will be 
more explicit. 

2.1 Simplicial Complexes 

Definition 2.1.1 An abstract simplicial complex is a pair S = (V, A) where 

V is a finite set (called the vertices of S) and A is a collection of subsets of 

V ( called the simplices of S) satisfying the following properties: 

1. If 0i C o~2 and 02 G A, then o~\ G A, 

2. For all v G V, {v} G A. 

In other words, A is closed under inclusion and contains all singleton- 
sets. 

For any simplex a G A, let dima = \a\ — 1. 7/dimcr = n we call a an 
n-simplex. 

From here on, simplicial complex will mean abstract simplicial complex. 
If S = (V, A) is a simplicial complex, then by condition 2, V — IXeA a an d 
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we may suppress V from the notation and denote the complex simply by A. 
When necessary, we will denote the vertex set of A by V(A). 

If A is a simplicial complex and T C A is also a simplicial complex, then 
we call T a subcomplex of A. For k — 0, 1, . . . we define A fc , the /c-skeleton 
of A, to be the subcomplex containing all simplices of dimension at most k. 

To each simplicial complex we will now associate a topological space, 
called the geometric realization of the complex. 

For any finite set X, let M. x be the IR-vector space with basis X (so 
R x Rl*l). 

If t = Ym=i ti x i e ^ X ( x i e -^0> then the support of t is the set supp (t) = 
{x; : t; 7^ 0}. We will sometimes denote the point t simply by (ti, . . . , t n ). 

Definition 2.1.2 Let IS. be a simplicial complex with vertex set V . Then 
|A| , the geometric realization of A, is the subspace ofM. v given by 

n 

| A| = {t = (h, . . . , t n ) e R v : U > Vi, fi = 1 and SU PP (*) e 

i=l 

The geometric realization of a non-empty simplex a G A is the subspace 
\°\ = {J2vev^ v e 1^1 : U = ifv <£ a}. 

The geometric realization of a simplex thus consists of all weighted av- 
erages of the vertices of that simplex, and the geometric realization of a 
complex is the union of the geometric realizations of its simplices. Thus 
the geometric realizations of 0-, 1-, 2-, and 3-simplicexes are points, lines, 
triangles and tetrahedrons respectively. 

Although the same notation is used for both cardinality and geometric 
realization, in context it will always be clear what is meant, or else we will be 
more explicit. Also, we will sometimes refer simply to A, and when references 
are made the topology of A this will always mean the topology of | A | . 

An important class of maps between simplicial complexes are the simpli- 
cial maps, maps that respect the combinatorial sturcture of the complexes 
in question. 

Definition 2.1.3 Let A and T be simplicial complexes. We call a map f : 
V(A) — > V(T) simplicial if for each simplex a G A, f(a) G T. (Note that f 
need not be bijective; dim f(a) < dim a is allowed.) 

Any simplicial map f : V(A) — > V(r) induces a map \ f\ on geometric 
realizations, called the geometric realization of f. Fort = 5^ eV ^ A ) t v v G |A| ; 
we define \f\(t) = J2 v&v{A) t v f(v). 
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A simplicial map / : V(A) — > V(T) induces a map /' : A — > V, and we will 
usually introduce a simplicial map in the latter form. So a map /' : A — > T 
is simplicial iff it is induced by some simplicial map / : V(A) — > V(r). 

One important fact about geometric realizations is that the realization 
of a simplicial map is always continuous. Together with the (easy) fact that 
\f°d\ = \ f\°\9\ (i- e - geometric realizations commute with compositions) this 
will mean that | • | is a functor from the category of simplicial complexes and 
simplicial maps to the category of topological spaces and continous maps. In 
order to prove that the geometric realization of a simplicial map is continuous, 
we will need the following basic result about the topology of a simplicial 
complex. 

Claim 2.1.4 Let A be a simplicial complex. Then a set U C |A| is open iff 
U fl \a\ is open in \a\ for each a G A. Also, if X is any topological space, 
a map f : |A| — > X is continuous iff its restriction to each simplex \o~\ is 
continuous. 



Now we show that the geometric realization of a simplicial map is con- 
tinuous. 



Claim 2.1.5 Let f : A — »• T be a simplicial map. Then \f \ : |A| — > \T\ is 

continuous. 



Proof. By Claim [2.1.4| we simply need to show that the restriction of |/| to 
a simplex \o~\ C |A| is continuous. Setting f(o~) = r, it suffices to check that 
the map / : \a\ — > \r\, f(t) = \f\(t), is continuous. 

Let V C \t\ be open, let U = anc l ^ dimcx = n. For any x G U, 

we may choose e > s.t. all points of the form t = f(x) + X^>e r €vV i w hh 
|e t ,| < e for each v and t G r, are in V (this is possible because V is open in 
r). Then any point of the form x' = x + XLeo- ^+l u i w hh \e u \ < e and with 
x' G \a\, is in U since f(x') = f(x) + J2 u ea ^t[f{ u )i an d ^ ne coefficient on 
any particular v G r has absolute value at most (n + l)^rj = e- n 

Our next goal will be to give a presentation for the fundamental group 
of an arbitrary simplicial complex in terms of the combinatorial structure 
of its 2-skeleton. In order to do this, we will first need to show that for 
any simplicial complex A we have 7Ti(A) = ^(A 2 ). We will in fact prove 
this latter fact for CW-complexes, and our proof will be a simple application 
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of the Cellular Approximation Theorem. For standard definitions and facts 
about CW-complexes, we refer to Hatcher . 



We denote the n- skeleton of a CW-complex X by X n } and we call a map 
/ : X — > Y, with X and Y CW-complexes, cellular if f(X n ) C Y n for each 
n. 

If A is a simplicial complex, then |A| has an obvious CW structure, and 
the definitions of the skeleta coincide. In addition, the geometric realization 
of a simplicial map is cellular. 

Theorem 2.1.6 (Cellular Approximation Theorem) Let f : X — ► Y 

be a map between two CW-complexes. If f is cellular on the n-skeleton of X, 
(n = 0, 1, . . .) then there exists a cellular map f : X —>■ Y s.t. f ~ /' (rel 
X n ). 

Corollary 2.1.7 If A is a (connected) simplicial complex, then 7Ti(A) = 
^i(A 2 ). 

Proof. Fix a basepoint v G V(A). Consider the map / : 71"! (A 2 ) — > 7Ti(A) 
induced by the inclusion A 2 <^-> A. We must show that this is a bijection. 
First, note that each homotopy class of loops has a cellular representative, 
by Theorem |2.1.6| . This immediately means that / is surjective, since any 



cellular loop is contained in |A X | C |A 2 |. 

Now, in order to prove injectivity we must show that if a, (3 : I — > |A 2 | 
are two cellular loops based at v, then a ~ (3 in |A| implies a ~ (3 in |A 2 |. 
But this is immediate from Theorem |2.1.6|, since the homotopy in |A| may 



be pushed down into |A | keeping its restrictions a and (3 fixed. □ 

Next, we recall that given any presentation V = (S\R) where S is a set 
of generators and R is a set of relators (words in the symbols of S and their 
formal inverses) there is a CW-complex K-p whose fundamental group has V 
as a presentation. We will describe the construction in the case where S and 
R are each finite. 

This complex is formed by starting with a wedge of circles, one for each 
element s G S and then a attaching 2-cells for each word r G R. Formally, 
the 1-skeleton of K-p is the disjoint union of copies of /, (we denote these 
copies by I s , s G S) mod the relation S ~ l s ~ t ~ l t for all s,t G S. We 
let q denote the quotient map. 

In order to attach the 2-cells, we must first choose orientations on the 
1-cells (the images of the copies of I under q). Given s G S, we choose a 
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map f s : I —> I s , where either f s (t) = t or f s (t) = 1 — t. Composing / s with 
q yields the orientation on the 1-cell q(I s ). 

If r = Sq° • ■ ■ s^ n (where Sj G 5 and 6j = ±1) then the 2-cell corresponding 
to r is attached via the map d> r : J — > V^s of/A where </> r |r_L_ i+ii is just a 

l n + l'n+lJ 

linear shift of the map //. (To be more specific, say < a < b < 1 and let 
L[ a> b] '■ [a, b] — > / be the homeomorphism given by L^^x) = |5f • Then 

<f> r \,_i_ i+ll =/(0 Lr_L_ ±tll-) 

Note that due to the choice of orientations, there is some non-uniqueness 
in the definition of K-p. We will ignore this and for any choice of orientations 
we denote the complex obtained by K-p. 

From this definition, Van Kampen's Theorem can be used to show that 
V is indeed a presentation for 7Ti (K-p). 

Before we describe the presentation for 7Ti of an arbitrary simplicial com- 
plex, we need the following lemma. 

Lemma 2.1.8 Let A be a simplicial complex, and let K C A be a con- 
tractible subcomplex. Then A ~ A/K. 

Proof. Since K is contractible, there is a map C : K x I — > K satifying 
Cq = idx and C±(K) = k for some k G K. By the Homotopy Extension 
Property, this map extends to a map F : A x / — > A, with F = id a- The 
map F\ factors through A/K, giving a map (j) : A/K — > A. 

We claim that is a homotopy inverse to the quotient map n : A — > A/K. 
First, 07r = F 1 ~ F = id a- To show that 7r0 ~ id^/K, consider the map 
txF : A x / — > A/K. This map factors through A/K x J, yielding a map 
$:A/i^x/— > A/K. It is now easy to check that $o = id^/K and $i = 7r0. 

□ 

The map F in the above proof may be described explicitly; see |4j]. 

Theorem 2.1.9 Let A be a simplicial complex, and let T C A 1 6e a maxi- 
mal tree (i.e. a spanning tree). 

Then 7Ti(A) has a presentation with a generator for each (ordered) edge 
(u,v) with {u,v} G A 1 , and with the following relations: 

1. (u,v) = 1 if{u,v} G T, 

2. (u,v)(v,u) = 1 if {u,v} G A 1 , 



10 



3. (u,v)(v,w)(w,u) = 1 if {u, v,w} G A 2 . 



Proof. We begin by simplifying the presentation given above. 

For each 1-simplex {u, v} G A 1 — T, choose a (combinatorial) orientation 
(either (u,v) or (v,u)) and similarly for each 2-simplex. (These orientations 
are just orderings of the vertices and we do not require them to agree with 
one another in any way.) Let 0\ be the set of chosen oriented edges and let 
2 be the set of chosen oriented 2-simplices. 

Let F denote the free group generated by 0\. First, if (u, v) is the chosen 
orientation for an edge {u,v} G A, then we let (v,u) denote (u, v)" 1 (the 
inverse of (u,v) in F). Also, for {u, v} G T, we let (u,v) = (v,u) = 1 (i.e. 
(u,v) and (v,u) are formal symbols representing the identity in F). 

Then the following presentation V clearly realizes the same group as the 
presentation given in the theorem: 



Now, A 2 /T is a CW-complex whose cells are the images of the simplices 
in A 2 . We claim that in fact, A 2 /T is (homeomorphic to) the standard 
complex for the presentation V. 

Let q : A 2 — > A 2 /T be the quotient map. Then A 2 /T has a unique 
vertex Vq = q (V(A)) and a 1-cell for each generator in 0\. In defining the 
standard complex for V, it is necessary to choose an orientation on the 1- 
cells. We will choose to orient the 1-cells of A 2 /T in accordance with the 
chosen orientations on the edges of A 2 , as follows. Say (u,v) G 0\. Then 
let f( u ,v) '■ I ~^ A be the map f(u,v)(t) = (1 — t)u + tv. It is clear that 
f(u,v){I) = \{ u i v }\- Now the orientation on the 1-cell corresponding to {u, v} 
is simply q o f( U)V ), and this agrees with the definition of K-p. 

Now consider a 2-cell r = q (\{u, v, w}\), where {u,v,w} G A. Assume 
that (u, v,w) is the chosen orientation on this simplex. Then the attaching 
map for c is just (linear shifts of) the orienting map f( u ,v) followed by 
followed by f( WtU ), just as in the standard complex K-p. □ 



V = (0i|(u,t;)(v,uO(w,u) 



1 if (u,v,w) G 2 ). 




7r!(A 2 /T). 



2.2 Homotopy Theory for Posets 



n 



In this section, we will describe a functor from the category of posets 
(partially ordered sets) to the category of simplicial complexes. This will 
allow us to apply topological concepts to posets, and in particular we will 
be able to talk about the homotopy type of a poset. After introducing this 
functor, we will prove several results involving homotopy equivalence and 
homotopy type of posets. 

Definition 2.2.1 A poset is a set P together with a subset R C P x P 
(called a partial order on P) satisfying the following properties: 

1. (x, x) G R for all x G P (reflexive). 

2. If (x,y) G R and (y,z) G R then (x,z) G R (transitive). 

3. If(x,y) G R and (y,x) G R, then x = y (anti- symmetric). 

When (x, y) G R, we write x ^ y. If in addition x ^ y, we write x < y. 
We call such elements x and y comparable. 

If S C P has a least upper bound j G P, we call j the join of S and write 
m = VS*. Similarly, if S has a greatest lower bound m G P ', we call m the 
meet of P and write m = AS. 

From now on, we assume that all posets are finite. Given a poset P, the 
order complex of P (denoted A (P)) is the simplicial complex whose vertices 
are the elements of P and whose simplices are the chains of P, i.e. the 
sequences X\ < X2 < • • • < x n . It is clear that A (P) is a simplicial complex. 

If P and Q are posets, a map / : P — > Q is called order-preserving if 
x ^ y f(x) ^ f(y)- Note that the composition of two order-preserving 
maps is order-preserving. An order-preserving map of posets induces a sim- 
plicial map between order complexes in the obvious manner. For simplicity, 
we use the same symbol to denote the map / : P — >• Q and the induced 
map A (P) -> A (Q), and we let |P| denote |A (P)| (this will be called the 
geometric realization of P). Note that order- reversing maps also induce sim- 
plicial maps on order complexes. [To keep the relationship between P and 
A (P) functorial, one may think of an order reversing map / : P — >• Q as an 
order-preserving map to the dual poset Q*, in which x ^q* y <^=^> y x. 
Then simply note that A (Q) = A (Q*).] 

Definition 2.2.2 Let P and Q be posets. We say P and Q are homotopy 
equivalent (P ~ Q) if the geometric realizations of their order complexes are 
homotopy equivalent. 
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We can now state an important theorem of Quillen |H| Proposition 1.6] 
giving conditions under which an order-preserving map of posets induces a 
homotopy equivalence of order complexes. 

Theorem 2.2.3 (Quillen, 1978) Let P and Q be posets and let f : P -> Q 

be an order-preserving map. For x G Q, let Q^ x be the set of all elements 
greater than or equal to x. If {Q^ x )\ is contractible for each i6Q, then 
|/| is a homotopy equivalence from \P\ — > \Q\. 

Note that any subset of a poset is again a poset, and the order complex 
of a subposet is a full sub complex of the order complex. 

The proof of Quillen's Theorem presented here comes from || and is an 
application of the Carrier Lemma. In order to prove this lemma, we will first 
need a basic fact about maps into contractible spaces. 

Given a topological space X, the cone on X is the space 

C{X) = {X x I)/X x {1}. 

Lemma 2.2.4 Let X and Y be topological spaces, and assume that Y is 
contractible. Then any map f : X — > Y can be extended to a map f : 
C(X) — > Y satisfying f o q[x, 0) = f(x) for each x G X (here q denotes the 
quotient map X x I — > C(X)). 

Proof. Since Y is contractible, there is a map H : Y x I Y and a 
point yo G Y s.t. H(y,0) = y and H(y, 1) = y for each y G Y. Letting 
/ x idi : X x / — ► Y x I denote the map (x, t) h- > (f(x),t), the composition 
H o (/ x idj) : X x I — > Y factors through the quotient map q and gives the 
desired extension of /. □ 

Let A be a simplicial complex and let X be any topological space. We 
call a function K : A — > 2 X (the power set of X) a contractible system if 

1. a C t =>■ K(a) C K(t) 

2. K(a) is contractible for each simplex a. 

Also, if / : |A| — > X is a continuous map, we say / is carried by K if 
/(|c|) C K(a) for each a G A. The following lemma shows that maps 
carried by a particular system K exist and are unique up to homotopy. 
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Lemma 2.2.5 (Carrier Lemma) Let A be a simplicial complex, X a 
topological space and A a contractible system. Then there exists a continuous 
map f : |A| — > X carried by K, and if g is also carried by A then f — g. 

Proof. First we construct a map / carried by A. We will construct / 
inductively, beginning with the vertices of A. If v G V"(A), let f(v) be any 
point in K{y). Now assume that we have a map / : A k —> X carried by 
A, and let a be a k + 1-simplex. Clearly, \a\ = C (cr fe ) and f(a k ) C K(a), 
which is contractible. So Lemma [2.2.4 applies, and f\ a k extends to a map 



\o~\ — > K{o~). Since a is finite, we may extend the map / to the entire k + 1- 
skeleton of a, and repeating this process will eventually give a map from A 
to X carried by A. 

Next, say g : |A| — > X is also carried by A. We need to construct a 
homotopy F : |A| x / — > X with F = / and F\ = g. This can be done in a 
manner similar to the construction of / above. Again we define F inductively 
on successive skeleta of A. Note that it suffices to check the continuity of F 
on the set of \a\ x /, a G A (these sets are closed in the product topology, 
and cover Ax/). 

If v is a vertex of A, then f(v),g(v) G C(v) and since K{v) is contractible, 
it is path-connected, i.e. there is a map H : I —> K{y) s.t. H(0) = f(v) 
and H(l) = g{y). We define -F|{„} x / = H o p, where p is the projection 
{v } x I — > I. Now, if F has been appropriately defined on A k x / and 
a is a k + 1-simplex of A, then -^lufeixj extends as before to a map of 

C (\a k \ x 7) ^ |cr] x /. □ 



Proof of Theorem |2.2.3| . Let P and Q be posets, and let / : P — > Q be 

an order-preserving map s.t. for each x G Q, / _1 (Q^x) is contractible. For 
any simplex o G A (Q), define i^(cr) = \ f v (<5>mnO)) | c 1-^*1 (note that a is 
a chain in Q and thus has a minimum element). J\" is a contractible system 
by hypothesis, and Lemma [2.2.5| gives us a map g : |Q| — >• |P| carried by A'. 
We claim that g is a homotopy inverse to |/| (which from here on we denote 
simply by /). 

First we show that g o f ~ id p. Consider the contractible system A' : 
P — > 2' p l given by A'(r) = J/" 1 (Q^ m in/(r)) |- We claim that A' carries both 
g o f and i<ip. Clearly A' carries idp, since if a is a chain in P, then /(cr) 
lies above min/(cr) and hence a C A(a). Also, if r G A (P) then 

g o /(r) C A (/(r)) = j/" 1 (<5>min(/(r))) I = A'(r). 
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Lemma [2.2.5| now shows that g o f ~ idp. 

The proof that / o g ~ ic/g is similar. We define the contractible system 
K" : Q — > 2^1 by K"(a) = |Q^ m m( CT )| and as before, it is clear that K" 
carries icIq. K" also carries fog, which can be checked as follows: 

fog(a) Cf(K(a)) = f (I/" 1 (g^ min((T ))|) C \Q >m in{*)\ = K"(a). 

□ 

Our next goal is to prove the Nerve Theorem, which will be useful in our 
study of the coset poset. Before proving this theorem, need a technical result 
about simplicial complexes. 

If A is a simplicial complex, the face poset of A is the poset P( A) whose 
elements are the simplices of A, ordered by inclusion. The simplicial complex 
sd(A) = A (P(A)) is the first barycentric subdivision of A and we have: 

Proposition 2.2.6 If A is a simplicial complex, then |A| is homeomorphic 
to \sd(A)\. 

Proof. We will define an explicit homeomorphism h : |srf(A)| — > |A|. First 
we define h on the vertices of |s<i(A)|, again using the convention that the 
standard basis vectors of the vector spaces containing |A| and |s<i(A)| are 
identified with the vertices of these complexes. 

For any a = {vi, . . . , v n } G V(sd(A)) = A, we define 

1 n 

h(a) := > Vj. 

v ; dim(j + 1 ^ 

i=i 

(The point h(a) is called the bary center of a.) Now we extend h by linearity 
(so we may view h as a linear transformation of vector spaces), so that for 
an arbitrary point t = Yli=i ^ ^ A > 

k 

hit) = Y^Uhfa). 

i=l 

Next we show that h(\sd(A)\) C |A|. Consider an arbitrary point t e 
|sd(A)|. We may write t = X^Li^ *) anc ^ ^he simplices o~i must form a 
simplex in sd(A), i.e. they must form a chain in the face poset -P(A). 
Without loss of generality we may assume that o~\ C 02 C • ■ • C o^. Let 
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Ofc = {vi, . . . , v n }, and let cXj = {vi, . . . , v nj } (so the n^s form an increasing 
sequence). 

Then we have 




— — — 

i=l i=l j=l 



and thus the total sum of the coefficients of h(t) is 




i=l 



it 



Also, all the terms above are positive, so the coefficient of any particular 
Vi is positive. Finally, the support of h(t) is contained in ak and is thus a 
simplex of A. So h(t) G |A| as desired. 

Since /i is continuous on IR A , its restriction to |sd(A)| is a continuous 
map from |srf(A)| to h(\sd(A)\) . Thus it remains to show that h is in fact a 
bijection between |sd(A)| and |A|. This will complete the proof, because a 
continuous bijection of compact hausdorff spaces is a homeomorphism. 

First we show that h is injective. We will actually prove a bit more than 
this. 

For any poset P, let 



If x G \P\, we may write x uniquely as Y^=i ^iPi (with pi < ■ ■ ■ < p n ), and 
we define v{x) = n and \{x) = Yll=i ^i- 

Claim: The restriction of h to |sd(A)| is injective. 

Proof of Claim. Say s, t G |sd(A)| and h(s) = h(t). We will show, by 
induction on m(s, t) := min(z/(s), v(t)), that s = t. 

First, say m(s,t) = 1. Assume that v(s) = 1, so that s = X(s)a for some 
a G A. Letting a = {vi, . . . , v p }, we have 
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Next, let t = Y^i=i^i T ii w ith 7"i < ■ • ■ < T\ (so I = K r ))- Also, let 
Tj = {wi, . . . , w qi }. Then we have 




and we see that the support of h(t) is exactly {w\, . . . , w qi } (since U > for 
i = l,. ..J). 

Thus, since h(s) = h(t), {wi, . . . , w qi } = a, and (by renumbering the 
Vi) we may assume Wi = Vi. Equating the coefficients of v p = w m in the 
expressions for h(s) and h(t) gives 

A(s) _ k _ U 
P qi V 

and thus t\ = X(s). So the Z-th term of the expression for h(t) is in fact 
the entire expression (because ti = X(s) = X(h(s)) = X(h(t))), so / = 1 and 
t = X(s)a = s. 

Now assume the Claim for any pair of points s', t' (satisfying the hypothe- 
ses) with m(s, t) = n (n > 1), and consider points s, t with m(s, t) = n + 1. 

By the same reasoning as above, if s = Yli=i s i a i anc ^ ^ = Yl\=i k T i are 
in |sd(A)| (where o\ C • • • C cr^ and n C • • • C Tf~) then we have Ok = tj. 
Let this simplex be {vi, . . . , v p }, and let <7; = {^i, . . . , v Pi }, Tj = {t>i, . . . , 
Then, since /i(s) = we have 

k Pi l qi 

i=i ^ j= i i=i i= i 

and by equating the coefficients of v p = f Pfe = we see that ^ = so 
Sfc = ^ (since Pk = qk = p) and thus 

The induction hypothesis applies and gives us that X)i=i s « cr « = X^=i 
Adding back in the last terms gives s = t, completing the proof of the claim. 

□ 
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Proof of Proposition 2.2.(j| (Continued) To complete the proof, we must 

show that h is surjective. 

Consider an arbitrary point ^" =1 (liVi G |A|, and assume that a\ > a 2 > 

■■■> On- 
Let t = Y17=i ^ i<7 ^ wnere a i — { v ii • • • > v i}- Then 

n n ^ i n n 

Kt) = UK**) = E 7 E v i = E w * E 7 

and we want to choose ti, . . . ,t n s.t. 



£ ^ ✓ ^ / ^ / y 

i=l i=l jr'=l i=l j'=i 



j=i 

(and s.t. £ G |sd(A)|). Note that we may choose U = for some i. 
Equation ^J] gives us ^ = a n , i.e. i n = na n . 

Next, we have t n _i = (n— l)(a re _i — — ) = (n— l)(a n _i — a n ), and assuming 
inductively that t,- = j(aj — Oj+i) for j > i (and with the convention that 
a n+ i = 0) we see that 



n n — 1 % + 1 
= i(aj - a n - (a n _i - a n ) - (a n _ 2 - a n _i) 

= i (cii - a i+ i) . 

Since we have assumed that ai > • • • > a n , all of the coefficients deter- 
mined above are non- negative. Thus to show that t G |sd(A)|, it remains 
only to check that their sum is exactly 1. We have: 

n n 

E*« = - a »+o 

i=l i=l 

= (ai - a 2 ) + 2(a 2 — a 3 ) H 

+ (n - l)(a n _i - a n ) + na n 

= e°< = 1 ' 

i=l 



18 



the last step following from the fact that Ym=i a i v i e 1^1- '-' 

Given a finite collection {Vi} i£ j of subsets of a set S, we define the nerve 
of Vi to be the simplicial complex J\f({ V^}) with vertices / and with a simplex 
for each set J C I s.t. f] jeJ Vj ^ 0. 

Theorem 2.2.7 (Nerve Theorem) Let A be a simplicial complex and let 
{Ti}i(zi be a collection of subcomplexes. If {Tj} satisfies the following two 
properties, then A ~ J\f({Ti}): 

2. For any J G I, the intersection f]j €j Tj is contractible. 

Proof. By Proposition p. 2. 6 , it suffices to show that the subdivisions (or face 
posets) of these complexes are homotopy equivalent. Letting P(A)* denote 
the dual poset to P(A) (see the remark after Definition |2.2.1|) , we have 
A(P(A)*) = sd(P(A)). We will apply Quillen's Theorem (Theorem pX3|) 
to show that P(A)* ~ P(N), where Af = Af({Ti} ieI ). 
Consider the map / : P(A)* — »• -P(A/") induced by 

f(<r) = {iel:ae T,}, 

where a G V (P(A)) = A. [Note that f(a) is a simplex of M (and hence an 
element of P(N)) because a G Hie/O) Now, / * s dearly order preserving 
(since we are using the dual poset P(A)*) and for any J C / we have 

f- l {P{M)^) = {aG A: Jc/(a)} 

= {a e A : a G Q P,} 

jeJ 

= Rr, 

ieJ 

which is contractible by assumption. Quillen's Theorem shows that |/| is a 
homotopy equivalence, completing the proof. □ 

In light of Quillen's Theorem and the Nerve Theorem, contractible posets 
and complexes are of great importance. Our next goal is to give a simple 
but useful condition under which a poset is contractible. Although the result 
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could be proven by describing an explicit map, the following approach is 
more combinatorial in nature and will lead us through a number of other 
interesting results. In particular, Corollary p.2.13| will be of use to us in 



Section 3.4 



Definition 2.2.8 Let P and Q be posets. We define the product of P and 
Q to be the set P x Q together with the ordering (x,y) ^ (v,w) •<=>- x ^ v 
and y ^ w. 

It is easily checked that this is a partial order on P x Q. 

Lemma 2.2.9 For any finite posets P and Q, we have \P X Q\ = \P\ X \Q\. 

Proof. The projections P x Q — > P and P x Q — > Q induce a map / : 
\P x Q\ -> \P\ x \Q\, with 

(n \ / n n \ 

X] A *fe' *) I = ( Yl XiPh Yl Xiqi I ■ 
i=l / \ i=l i=l / 

Note that we may also consider / to be the restriction to \P x Q\ of the map 
rPxq ^kp rQ sending (p, g) G M PxQ to (p, g) G M p © M Q . 

Since the spaces in question are compact Hausdorff, it suffices to prove 
that the map / is a bijection. First we prove that / is surjective. 

Claim: For any point (x, y) G \P\ x 3 Ai, . . . , A n G (0, 1], pi ^ • ■ • ^ 
p n G P and q\ ^ • • • ^ q n G Q s.t. 



i=l i=l 



Assuming the Claim, we see that / is surjective because if (x,y) G \P\ x 
|Q| and (x, y) = (X)ILi A «Pi, SILi A j^) (where this expression satisfies the 
conditions in the Claim) then we have Y^i=i ^iiPhQi) ^ \P x Q\ an d 

(n \ / n n \ 

X] A ^' ft) ) = I Ai ft ) = ^)- 

i=l J \i=l i=l / 

To prove the Claim, we will actually verify a stronger statement. 
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Claim 2: For any point (x, y) G \P\ x \Q\ with X(x) = X(y) (see the proof of 
Proposition |2.2.6| for an explanation of this notation), 3 Ai, . . . , A n G (0,1], 
Pi ^ • ■ ■ ^ Pn £ P an d Qi ==S • ■ • ^ Qn G Q s.t. 



[x 



y) = Y XiPt >Y XiQi 



i=l i=l 



Proof. We proceed by induction on u(x) + u(y) =: u(x,y). If v = 2 there 
is nothing to prove, so we may assume the claim for all points (x, y) with 
u(x, y) ^ r (and A(rr) = A(y) ) and consider a point (x, with u(x, y) = r+1. 
Writing 

/ k m 



'Vil 

,i=l i=l 



with pi < • ■ ■ < p n and gi < • • • < g n , we may assume WLOG that t\ ^ s\. 
We now have 

(k m 
^ *iPi, (si - *i)gi + ^ Siqi 
i=2 i=2 

and it is easy to check that the right-hand side satisfies the induction hy- 
pothesis. The claim now follows easily. □ 

We must now prove that / is injective. Say x, y G \P X Q\. Then we may 
write x and y uniquely in the form 



x = 
i=i 



^2\i(Pi,qi), y = ^ii{p'iA[) 



with Ai, 7^ > 0, (pi, gi) < • • • < (p m q n ) and (p[, q' x ) < ■ ■ • < (p^, q/J. 
Assume that /(x) = f(y), i.e. that 

' n n \ / m m 

Y A -^' Y Xiqi ) = [Y 7ip/ " Y iiq i 

v i=l i=l / \ i=l i=l j 

Note that YTi=i ^iPi = i 7*pJ {Pi • • ■ Pn} = {pi, • • -p' m } Pi = pi, 
and similarly gi = g^. 
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We will show that Ai = 71. Since (pi,qi) < G°2,<?2), we may assume 
WLOG that pi < p 2 - Writing f(x) = f(y) in terms of the standard basis 
{(p, 0)} P eP U {(0, q)} q eQ for R p © R Q , we see that 

If Pi + P2, then Ai = YJi-.p'^ li = 7i (since p[ < p' 2 ^ • • • ^ p^), and 
we are done. So assume p[ = p' 2 . Then < q' 2 , and the coefficient on 
M) = (0,<?i) in /(x) = /(?/) is 

i:<2;=9l 

But earlier we saw that 71 ^ Ai, so we must have Ai = 71. Repeating this 
process will eventually show that x = y. □ 



For an alternate proof of the above result, see Eilenberg and Steenrod [10] . 

Lemma 2.2.10 Let P and Q be posets, and let f,g : P — > Q be order- 
preserving maps. If f(x) g(x) for each x G P, then \ f\ ~ \g\. (We write 
f ^ g when the above conditions hold.) 

Proof. Let X = {0, 1}, with < 1 (so \X\ is homeomorphic to the unit 
interval I). Then since / ^ g, these maps induce an order-preserving map 
h on P x X, with h(x, 0) = /(x), 1) = Now is a map from 

|P x X\ = \P\ x J — > \Q\, and is thus a homotopy from / to g. □ 

Claim 2.2.11 If a poset P has a minimum element, then P is contractible. 

Proof. Let po be the minimum element of P. If f Po : P — ► P is the constant 
map to po; we have / Po ^ idp and the lemma shows that P is contractible. 

□ 

Claim [2.2.11| (as well as the generalization below) will be used implicitly 
throughout this thesis. Using this result, we can extend Lemma [2.2. 10| . Our 
proof is taken from Bjorner ||. 

Definition 2.2.12 Let f and g be order preserving maps from a poset P to 
a poset Q. If f(x) and g(x) are comparable for all x G P, then we call f and 
g order- homotopic. 
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Corollary 2.2.13 If f and g are order-homotopic maps from a poset P to 
a poset Q, then \f \ ~ \g\. 

Proof. We will apply the Carrier Lemma. Let C : A (P) — » 2' Q be the 
map C(cr) = f(a) U g(cr), o G A (P). Note that C(a) always has a minimum 
element, since min f(a) = /(miner) and ming(cr) = g(mincr) are comparable. 
So C is a contractible system, and since it carries both |/| and \g\ we have 

\f\^\g\- ° 



Using Corollary |2.2.13| we can generalize Lemma p. 2. 11 



Definition 2.2.14 Let P be a poset with an element po which is comparable 
to each x G P. Then we call P a cone on p , or simply a cone. 

Corollary 2.2.15 Any cone P is contractible. 

Proof. Let P be a cone on some po G P. Let f po :P^Pbe the constant 
map to po. Then for any x G P, f Po (x) = po is comparable to idp{x) = x. 
So f Po and id are order-homotopic and hence P is contractible. □ 

Remark 2.2.16 Cones in the above sense are easily seen to be topological 
cones at the point p (in the sense of Lemma $.2.$ ). This gives another proof 
of contractibility. 
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Chapter 3 

Connectivity of the Coset Poset 



In this chapter we introduce the coset poset of a finite group and study 
its homotopy type, using the methods of Chaper |2j. We will focus mainly 
on the connectivity of the coset poset, and in particular on its fundamental 
group. 

Let G be a finite group. The coset poset of G, denoted C(G), is the poset 
consisting of all left cosets of all proper subgroups of G, ordered by inclusion 
(so we allow cosets of the trivial subgroup, but do not allow G itself). Note 
that the choice of left cosets rather than right cosets is irrelevant, since every 
left coset is a right coset, and vice versa: xH = (xHx'^x. The coset poset 
was introduced in Brown [^]. This thesis is the result of an attempt to answer 
a question from [fj|, asking, "For what groups G is C(G) simply connected?" 

In this chapter, we will present several results describing conditions under 
which the coset poset is or is not simply connected. 

We will also need to consider the subgroup poset of a finite group G. This 
poset consists of all proper, non-trivial subgroups of G, ordered by inclusion, 
and is denoted by S(G). We will often use C(G) and S(G) to denote not only 
the posets but also the corresponding simplicial complexes and topological 
spaces. 

3.1 Conditions for Simple Connectivity 

In this section we will describe two results giving conditions under which 
the coset poset of a finite group G is simply connected (or fc-connected for 
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higher k). Our results actually extend to a wider class of posets, which we 
will introduce after discussing some topological preliminaries. 

Definition 3.1.1 Let X be a topological space. We say X is n-connected, 
n = 0, 1, 2, . . ., if for ^ k ^ n each map f : S k — > X extends to a map 
f : B k+l — > X. We say that X is simply connected if X is 1-connected. 

Note that if X is path-connected, then X is /c-connected iff the homotopy 
group vrfc(X) is trivial (see Hatcher flUfl ). Also, 0-connectivity is the same as 
path-connectivity 

Lemma 3.1.2 Let IS. be a simplicial complex and say there exists an n- 
connected simplicial complex V with A n+1 = r n+1 . Then A is n-connected. 

Proof. Say ^ k «C n, and let / : — |A| be any map. By the Cellular 
Approximation Theorem, there is a map /' : S k — > |A| with f'(S h ) C |A fc | 
and with / ~ /'. Let F : S k x / — > |A| be a homotopy from / to /'. 

Now since A n+1 = r n+1 and k ^ n, we can consider /' as a map S* fc — > 
Since T is n-connected, /' extends to a map /" : B k+1 — > |r|. Applying the 
Cellular Approximation Theorem again yields a map /'" : B k+1 — > | r fc+1 1 = 
|A fe+1 |. This map is homotopic (rel S k ) to /', and thus is an extension of /' 
to B k . Combining the homotopy F with the map /'" now yields an extension 
of / to B k+l . □ 

Note that Lemma |3.1.2| could have been stated, "A simplicial complex is 
n-connected <^=^ its (n + l)-skeleton is n-connected." 

We now introduce the concept of an atomized poset. Essentially, an at- 
omized poset is a poset in which each set of minimal elements "generates" a 
well-defined element of the poset (or generates the whole poset). 

Definition 3.1.3 We call a poset P atomized if for each set S C P consist- 
ing of minimal elements, the subposet P^s — {p £ P '■ P ^ s Vs G S} either 
is empty or has a minimum element. 

We call the minimal elements of P atoms, and denote the set of atoms 
of P by A(P). If S C A(P), we say that S generates the minimum element 
of P^s ( or that S generates P if P^s is empty), and we write (S) for the 
element generated by S ((S) = P is allowed). 
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It is easy to check that the coset poset and the subgroup poset (the poset 
of non-trivial, proper subgroups) of a finite group are atomized. The defi- 
nition of generation coincides with the standard group theoretic definitions 
(where the coset generated by elements xi, . . . x n £ Gis xi(x : [ 1 X2, ■ ■ ■ Xi x n )). 

For many purposes, the coset poset is too large to analyze. The following 
lemma shows that, up to homotopy, we can replace any atomized poset P 
with a smaller simplicial complex, A4(P). This complex has many fewer 
vertices, although it has much higher dimension, and will play a crucial role 
in our analysis of the coset poset. 

Lemma 3.1.4 Let P be an atomized poset and let M.(P) denote the simpli- 
cial complex with vertex set A(P) and with a simplex for each set S C A(P) 
s.t. (S}^P. Then A (P) ~M(P). 

Proof. Consider the minimal cover of P, i.e. the collection of all cones P^> x 
with x G A(P). We claim that this is a contractible cover of A (P). Indeed, 
if S C A(P) and (S) ^ P, then n se sP^s = P^{s) — {*}■ So each intersection 
is either empty or contractible, and the Nerve Theorem tells us that A (P) is 
homotopy equivalent to the nerve of this cover, which is exactly Ai(P). □ 

When P = C(G) for some finite group G, we denote M(C(G)) by M(G). 
This complex has vertex set G and a simplex for each subset of G contained 
in a proper coset. 

Our main theorem in this section is the following: 

Theorem 3.1.5 Let P be an atomized poset such that no k atoms generate 
P. Then P is (k — 2) -connected. 

Proof. By the previous lemma, it suffices to check that Ai(P) is (k — 2)- 
connected. Since no k atoms generate P, any k atoms form a simplex in 
M(P). So A^(P) fc_1 is just the (k — l)-skeleton of the full simplex on the 
vertex set A(P). Since any simplex is contractible, Lemma |3.1.2| shows that 
M{P) is (k - 2)-connected. □ 



We have the following immediate corollary of Theorem p. 1.6 



Corollary 3.1.6 Let G be a finite group in which any k elements generate 
a proper subgroup. Then S(G) is (k — 2)-connected and C(G) is (k — 1)- 
connected. In fact, S(G) is (k — 2)-connected so long as any k elements of 
prime order generate a proper subgroup. 
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Corollary |3.1.6 specializes to the following result giving conditions under 
which C(G) (or any atomized poset) is simply connected. 



Corollary 3.1.7 If G is a finite group in which any two elements generate 
a proper subgroup, then C(G) is simply connected. More generally, if P is an 
atomized poset and no three atoms generate P , then \P\ is simply connected. 

As we will see in the next chapter, this theorem does not characterize 
finite groups with simply connected coset posets. In fact, the first non- 
abelian simple group, A§, affords a counter-example. 

We now give an alternate proof of Corollary [3.1.7| . This proof will rely 
solely on the combinatorial structure of A (P) itself (as opposed to that of 
Ai(P)). First we introduce some terminology. 

By an edge path we mean a map / : I —> A (P) 1 s.t. for some n the 
restrictions f\[k/n,(k+i)/n] are just a linear shifts of the canonical homeomor- 
phisms / — > \{pi,Pj}\ (where the sets {pi,Pj} are 2-simplices of A (P) and 
k = 0, . . . , n — 1). In a simple, closed edge path we require further that 
/(0) = /(l) and that the Pi are otherwise distinct. From now on we will 
refer to simple, closed edge paths simply as cycles. 

Alternate Proof of Corollary |3.1.7| . 

Let P be an atomized poset in which no three atoms generate. First, 
note that A (P) is connected since every element is connected by an edge 
to an atom, and between any two atoms ai,a 2 G A(P) we have the path 
a\ < (01,02) > 02- We now need to show that 7Ti(|P|) = 1, and it will 
suffice to show that any cycle is null-homotopic (this is a consequence of the 
Simplicial Approximation Theorem.) 

Our first step will be to consider reduced cycles. Any cycle can be repre- 
sented by listing the vertices through which it passes. Let C be a cycle and 
say C passes through p±,p2, ■ ■ ■ ,p n — Pi (hi that order). For each i we have 
either pi < p i+ i or p, t > Pi+i, and we call a cycle reduced if these inequalities 
alternate direction (they must alternate at the base-point as well). 

We claim that any cycle is homotopic to a reduced cycle. If, in a cycle 
C, some inclusion does not alternate, we have a chain p^ < p i+ i < p i+2 (or 
Pi > pi + i > Pi+2) and removing pi from the sequence yields a homotopic loop 
(since this chain forms a 2-simplex). (To be precise, the subscripts above 
must be taken modulo the length of the cycle; we will continue this abuse of 
notation throughout the proof.) Repeating this process eventually yields a 
reduced cycle. 
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We can simplify any cycle even further. Say C = (pi, . . . ,p n ) is a reduced 
cycle. We will call a vertex p, lower if p, < pj+i. We call C atomic if every 
lower vertex of C is an atom. Any reduced cycle (and hence any cycle) is 
homotopic to an atomic cycle, since we may simply replace each lower vertex 
Pi with an atom Oj < pi (see the diagram). 



Note that both triangles in the above diagram are 2-simplices in A (P). 

To complete the proof we must show that any atomic cycle C is null- 
homotopic. We will proceed by induction on the length of C, which must 
be even (since C is reduced). The shortest (non-constant) atomic cycle has 
length 4, and can be written C = (a\ < p > 02 < q > ai). To show that 
C is null-homotopic, simply consider the point (01,02). If (01,02) G {p, q}, 
then it is easy to check that C is null-homotopic, and otherwise the following 
diagram shows that C is null-homotopic (again, each triangle is a 2-simplex). 



Pi-i 



Pi+i 





(01, a 2 ) 



q 
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Now we may assume that the length of C is greater than 4, so that C con- 
tains a path of the form p = (ai < p > 02 < q > 03) (with the Oj atoms). The 
diagram below shows how to construct a homotopy of p with the path (ai < 
(ai,a2,a 3 ) > 03), assuming that the vertices ai, 02, 03, p, q, (ai, 02), (02, 03) 
and (01,02,03) are all distinct. (Note that, by hypothesis, (01,02,03) ^ P.) 



If (01,02) = p or (02,03) = g, there is no real problem. Otherwise, it is 
easy to check that if two of these vertices were equal, we would have either 
Oi < q or, symmetrically, 03 < p. If ai < q then the cycle (ai < p > a<i < q > 
ai) is null-homotopic (since it is an atomic cycle of length four) and hence 
its sub-paths (01 < p > 02 < q) and (ai < q) are homotopic. This implies 
that p is homotopic to the path (ai < q > a 3 ). 

In any case, we see that p is homotopic (relative to its endpoints) to a 
shorter path, and hence the cycle C is homotopic to a shorter cycle. In 
addition, this shorter cycle is still atomic, and repeating the process will 
eventually provide a null-homotopy of C. □ 

We now present a result guaranteeing simple- connectivity of C(G) under 
weaker conditions than those of Corollary |3.1.7j . First we need a simple 
lemma (Brown [^, Proposition 14]). 

Lemma 3.1.8 C(G) is connected unless G is cyclic of prime-power order. 

Proof. If G is non-cylic, then any proper coset xH connects to the identity 
via the path xH ^ {x} ^ (x) ^ {1}. Now say G is cyclic but not of prime 
power order. If x does not generate G, then any coset xH connects to the 
indentity as before. If x is a generator, then we may write x = yz where y 
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and z are not generators (this is possible because G decomposes as a direct 
product in a non-trivial manner). Then any coset xH connects to {1} via 
the path 

xH > {x = yz} < y(z) > {y} ^ (y) > {1}. 

If G is cyclic of prime-power order, then G has a unique maximal subgroup 
M, and C(G) is the disjoint union of the cones C(G)^ x m- If G = 1*/p n , then 
(G : M) = p and we see that C(G) is homotopy equivalent to a discrete space 
with p points. □ 

Theorem 3.1.9 Let G be a finite, non-cyclic group in which the following 
condition holds: For any x,y G G s.t. (x,y) = G there exists z G G s.t. 
(z, x) 7^ G, (z, y) ^ G and (zx, zy) ^ G. Then C(G) is simply connected. 

Proof. Let G be a group satisfying the hypotheses of the theorem. We will 
show that tt 1 (M.(G)) = 0. First, consider the 1-skeleton of M.(G). Since G 
is non-cyclic, any two elements x, y are contained in a proper coset, namely 
x(x~ 1 y). Thus in A4(G) all possible edges between vertices exist. 

We wish to apply Theorem |2.1.9| to Ai(G), so we must choose a maximal 
tree in MiG) 1 . Since all possible edges exist, we can choose our maximal 
tree T to be the star at the vertex 1, i.e. T consists of all edges of the form 
{l,x} with x G G. In order to show that 7Ti(A4(G)) is trivial, we will use 
the relations given in Theorem |2.1.9| to show that each generator is trivial. 



There are two cases. First, if x and y do not generate G, then the sub- 
group (x,y) is a coset containing l,x and y, and thus these vertices form 
a simplex in M.(G). So we obtain the relation (x,y)(y, l)(l,x) = 1, which 
forces (x, y) to be trivial. 

Next, consider the case in which (x, y) = G. Let z be the element guaran- 
teed by the hypotheses. Then, as above, the generators corresponding to the 
edges {x, z -1 } and {y, z' 1 } are trivial (note that (x, z) ^ G <^=^> (x, z^ 1 ) ^ 
G). Furthermore, since {zx, zy) ^ G there is a simplex {x, y, z -1 } in Ai(G), 
and we have the relation (x, y)(y, z^ 1 )^" 1 , x) = 1, which again forces (x, y) 
to be trivial. 

Thus all generators for 7ri(A^(G)) are trivial, and hence Ai(G) and C(G) 
are simply connected. □ 

In the next chapter we will apply this result to show that C(A 5 ) is simply 
connected. 
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3.2 Mayer- Vietoris Sequences and H*(C(G)) 



We will now present some results based on Mayer- Vietoris sequences for 
the homology of C{G). 

From here on, we let H n (X) denote the homology of X with coefficients 
in Z, and we let H n (X) denote reduced homology (again with coefficients in 
Z). 

Theorem 3.2.1 Let G be a finite non-cyclic group with a cyclic maximal 
subgroup M of prime-power order. Let o(M) = p n . Then Hi(C(G)) has rank 
at least (p — 1)(G : M), and in particular C(G) is not simply connected. 

Proof. Let {xi}i £ j be a set of (left) coset representatives for M. Let X = 
A (C(G)), Y = A (C(G) - {xiM} ieI ), and Z = A (U ieI C(G)^ M ). Then we 
have X = Y U Z, since any chain in C(G) either contains XiM for some i £ 7, 
and lies in Z, or does not contain any coset of M, and lies in Y. Thus we 
have a Mayer- Vietoris sequence 

>H 1 (X)^ H (Y nZ)^ H (Y) © H (Z) — > H (X) 

on (reduced) homology groups. 

Note that X is connected because G is non-cyclic (Lemma |3.1.8[), and 



hence H (X) = 0. Also, Z is a union of (G : M) cones, one for each i E I, 
and hence Hq(Z) = 7}- G '- M ^~ l . In addition, we claim that Y is connected so 
that Hq(Y) = 0. Substituting these values into the above sequence yields an 
exact sequence 

>H X {X) H (Y n Z) Z {G:M) ~ l — ► 0, 

and thus h : Hq(Y fl Z) — > Z^ G:M ' _1 is a surjection. Now, 

Y n Z = A (U ie7 C(G) <x , A/ ) = U C(M). 

iei 

As discussed in the proof of Lemma . 1 . 8| , the coset poset of M = 7*/p n is 
disconnected, and in fact it has p contractible components (the cones under 
the cosets of the unique maximal subgroup). Thus Hq(Y PI Z) = ip( G:M )- 1 ) 
and thus Im/ = Keih = %p(G--M)-i-{(G:M)-i) = z ( p -i)(G:M) and we gee that 

the rank of Hi(X) is at least (p — 1)(G : M), as desired. 
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To complete the proof we must show that Y is connected. Consider a 
coset xH, where H ^ M. If (x) ^ M, then we have a path 

xH ^ {x} ^ (x) ^ {1} 

connecting xH to the identity (note that we have assumed G is non-cyclic, 
so that (x) G Y). Next, if (x) = M then choose some g G G, g ^ M. We 
now have a path 

ztf ^ {a;} < x(g) > {xg} ^ (xg) ^ {1} 

connecting xH to the identity (note that (xg) ^ M, since if xg G M then 
g G a;~ 1 M = M, contrary to our choice of g). □ 

The above result does not extend to cyclic groups, as we will see in a mo- 
ment. The basic problem is that the subcomplex Y is no longer connected. 
Nevertheless, the coset poset of a cyclic group with maximal subgroup iso- 
morphic to Z/p n is still not simply connected. Any group of this type may 
be written as "L/q x Z/p n , with q prime, and now [0, Lemma 5] implies that 
C(G) = \C(Z/q)\ * \C(Z/p n )\ (where * denotes the join). The latter is (ho- 
motopy equivalent to) a bipartite graph with q + p vertices and pq edges. 
Modding out a maximal tree in this graph and applying Van Kampen's The- 
orem shows that H 1 (C(G)) = Z^ -1 ^ 9-1 ). (For G to satisfy the conclusion of 
the theorem, we would need the rank of Hi to be at least (p — l)q.) 



Question 3.2.2 Does Theorem \S.2.1\ characterize (non-cyclic) finite groups 



with simply connected coset posets? 

We expect the answer to be no because, as we will show later in this 
section, Theorem |3.2.1| applies only to a small class of solvable groups. In 



addition, Corollary [3.2.4| may allow one to find other finite groups with non- 



simply connected coset posets. 

The following theorem shows a (somewhat weak) connection between the 
coset poset and the subgroup poset of a finite group. In Chapter ||, we will 
discuss other possible connections. 

Theorem 3.2.3 Let G be a finite group, and for g G G, let C(G) g denote 
the poset C{G) — {g}. 

If there exists g G G with H n (C(G) g ) = 0, then there is a surjection 
H n+1 (C(G))^H n (S(G)). 
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Note that for any g,h G G, the posets C(G) g and C(G% are isomor- 
phic (consider the map given by left-multiplication by hg~ Y ). In particular, 
C(G) 9 ^C(G)!^5(G). 

Proof. Let X = A (C(G)), Y = A (C(G) Mg} ), and Z = A (C(G%). Note 
that F is contractible (so HJY) = for all n) and that F n Z = S(G). 
Since X = F U Z, we get a Mayer- Vietoris sequence 

► # n+1 (X) # n (F nz)^ # n (F) © # n (Z) — ► ff n (X) — ► ■ ■ • 

and since H n (Y) = H n (Z) = 0, the map 

/ : H n+1 (X) -> ff„(F nZ) = H n (S(G)) 

is a surjection. □ 

Corollary 3.2.4 Let G be a finite group and let n be the number of path- 
components of S(G). Then H\{C{G)) has rank at least n — 1. In particular, 
if S(G) is disconnected then C(G) is not simply connected. 

Proof. First, if G is cyclic of prime-power order then C(G) is homotopy 
equivalent to a discrete set of p points, and hence Hi(C(G)) = 0. Also, G 
has a unique maximal subgroup in this case, and hence S(G) has one path 
component. 

Now we turn to the case in which G is not cyclic of prime-power order. In 



light of Theorem |3.2.3| it will suffice to prove that C(G)\ is connected. First, 
consider the case in which G is not cyclic. Choose some element x G G, 
i^l. Then any vertex yH in F can be connected to {x} via the path 



yH > {y} < x(x 1 y) ^ {x} 



(note that G is non-cyclic so x(x 1 y) G F, and yH ^ {1} so we may assume 

If G is cyclic (but not of prime-power order), let x be a generator for G. 
Then any coset in G can be written as x n (x m ), for some n, m > 0. Also, note 
that since o(G) has at least two prime factors, G decomposes as a (non-trivial) 
direct product and hence any element in G can be written as a product of 
two non-generators. Specifically, we may choose k, I s.t. x n ~ x = x k x l and 
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(x k ), (x ) are proper subgroups of G. Using this decomposition, we have the 
following path joining x n (x m ) to {x}: 

x n (x m ) ^ {x n = x k+1 x 1 } ^ x k+1 (x l ) ^ {x k+1 } ^ x(x k ) ^ {x}. 

Thus Y is connected and the proof is complete. □ 



Corollary 3-2.4 does not characterize finite groups with simply connected 



coset posets. The quaternion group Qg provides a counter-example, since 
S(Qs) is contractible (it is a cone on ( — 1)) and yet 7Ti (C(G)(Qs)) — Z*Z*Z, 
as will be shown in the next chapter (Section |4.1| ). 

Question 3.2.5 For which finite groups G is S(G) disconnected? In partic- 
ular, do there exist non-solvable groups with disconnected subgroup lattices? 

We now turn to the question of which groups satisfy the conditions of 
Theorem |3.2.1| . In the case where G is a p-group, these groups have been 



classified (see Brown j5], Theorem 4.1, p. 98]). 

We now turn to the case in which o(G) has at least two prime divisors, p 



and q. First, the following result can be found in Herstein [13 



Theorem 3.2.6 Let G be a finite group with an abelian maximal subgroup. 
Then G is solvable. 

In our case, something stronger may be shown. Our proof of the following 



result is based on Herstein's proof of Theorem |3.2.6 



Theorem 3.2.7 Let G be a finite group and assume p and q are distinct 
primes dividing o(G). Assume further that G has a maximal subgroup M 
which is an abelian p-group. Then either G = M xi Z/g or G = Q y\ M, 
where Q is the (unique) q-Sylow subgroup of G. 

Note that solvability of G follows immediately from this theorem, since 
Q and M are each nilpotent. 

In proving the theorem, we will need a result due to Burnside (see (19 



p. 289]) and a lemma from Herstein |L3|. Herstein's proof is elementary, and 
will be included for completeness. 

Theorem 3.2.8 (Burnside's Theorem) Let G be a finite group and let 
P be a p-Sylow subgroup of G which lies in the center of its normalizer. Then 
G is p-nilpotent, that is there exists a subgroup T < G s.t. T n P = {1} and 
TP = G (hence G = T y\ P). 
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Lemma 3.2.9 Let A be an abelian group of automorphisms of a finite group 
G. Assume that each non-identity element aei fixes only the identity in G. 
Then for each prime p dividing o(G), there exists a unique Sylow p-subgroup 
S p of G which is invariant under the action of A. 

Proof. Let a £ A be a non-trivial automorphism of G. Consider the set 
{g^ x a{g) : g £ G}. We claim that this set is all of G. Indeed, if g~ 1 a(g) = 
h~ l a(h) then hg~ l = a(hg~ l ) and thus hg~ x is fixed by a. By hypothesis 
we now have hg~ x = 1, and thus h = g. 

Now, fix a prime p dividing o(G) and a Sylow p-subgroup P. Then 
ce(P) = xPx" 1 for some x £ G, and (by the discussion above) there exists 
y £ G s.t. y~ 1 a(y) = x~ x . So we have 

a(yPy~ l ) = a{y)a{P)a{y" 1 ) = a{y)xPx~ 1 a{y~ 1 ) = yPy" 1 . 

Thus yPy" 1 is a Sylow p-subgroup fixed by a. We claim that in fact, this 
is the only Sylow p-subgroup fixed by a. Assuming uniqueness, we now 
complete the proof. Letting S p = yPy -1 , we see that for any (5 £ A 

ap(S p ) = pa(S p ) = P(Sp). 

(Recall that A is abelian.) Thus /3(S P ) is also fixed by a and must be S p . So 
S p is fixed by all of A. 

We will now prove uniqueness of S p . If S' p is another p-Sylow subgroup 
fixed by a, we have gSpg' 1 = S' p for some g £ G, and g" 1 a(g) £ N(S P ) 
because 

g~ 1 a(g)S p a(g~ 1 )g = g^a^gSpg^g = g' l a(S' p )g = g~ l S' p g = S p . 

Now, note that a induces an automorphism of N(S P ) which fixes only the 
identity, and thus all elements of N(S P ) have the form n~ 1 a(n) for some 
n £ N(S P ). Since g _1 a(g) £ N(S P ), this means g _1 a(g) = n _1 a(n) for some 
n £ N(S P ), and hence g = n (as was shown at the start of the proof). So 
g £ N(Sp), which means S' p = S p . This shows that S p is the unique Sylow 
p-subgroup fixed by a, completing the proof. □ 



Proof of Theorem |3.2.7| . Let G be a finite group satisfying the hy- 
potheses of the theorem. If M < G, then G/M has no non-trivial subgroups, 
and hence G/M = TLjq. Thus o(G) = qo(M), and hence the g-Sylow sub- 
groups of G are isomorphic to TLjq and we have G = M»Z/g. 
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Next, say M -ft G. We will proceed by induction on o(G). Since p, q\o(G), 
the base case occurs when o(G) = pq. In this case G = Z/g x Z/p, since 
M <faG (this follows from an easy argument using the Sylow theorems.) We 
now assume that for any group H with o(H) < o(G), p, q\o(H) and with an 
abelian maximal subgroup P which is a p-group, P -ft H implies H = Q x P 
(where Q is the Sylow g-subgroup of H). 

Now, since M is maximal, N(M) = M and since M is abelian Burnside's 
Theorem applies. So there is a subgroup T < G with G = T x M, and it 
remains to show that T is a g-group. 

We will consider two cases. First we assume that for any g £ G, g £ M, 
[g~ l Mg) PI M = {1}. Consider the action of M on T by conjugation. We 
claim that for any m £ M (m 7^ 1), the only element of T fixed under 
conjugation by m is 1. Indeed, if t £ T and m~ l tm = t, then tmt^ 1 = 
m £ M n (tMt~ v ). Since m 7^ 1, M n (tMt- 1 ) ^ {1} and hence t £ M, 
which implies t = 1 (since £ £ T and T D M = {1}). Thus we may apply 
Herstein's lemma to the (abelian) group of automorphisms of T induced by 
M. This gives us a unique Sylow g-subgroup Q of T normalized by M (note 
that g|o(T) because g|o(G) and G = T x M). Now we have Q,M C N(Q), 
so Q < G by maximality of M. Hence QM is a subgroup of G, and since M 
is maximal we have QM = G. This shows that G = Q x M. 

Finally we must consider the case in which M $ G and there exists g £ G, 
g£M } with (g~ 1 Mg)nM ^ {1}. Let W = (g^Mg^M, and choose w £ W, 
Note that W < M, since 7V(Af) = M and g M. We now have 
(w) < M,g~ 1 Mg (since these groups are abelian), which implies (u>) < G 
(by maximality of M). 

Consider G/(w). Since (w) ^ W < M, M/(w) is an abelian p-group, 
and is maximal in G/(w). Also, we have p,q\o(G/(w)), and since M <fi 
G, M/(w) <fi G/(w). So G/(w) is a group of smaller order satisfying the 
conditions of the induction hypothesis, and we may assume that G/{w) = 
Q x Mj (w), where Q is the Sylow g-subgroup of Gj (w). Notice that p and 
q are the only prime factors of o{Gj (w)), and since (w) is a p-group, these 
must be the only prime factors of o(G) as well. Finally, since M is maximal 
it must be a Sylow p-subgroup of G, and hence T is a g-group, as desired. □ 

Corollary 3.2.10 Let G be a group with maximal subgroup M = 7*/p n , for 
some prime p and some n > 0. If G is not a p-group, then there is a prime 
q 7^ p such that either G = Z/p n x Z/g or G = Q x Z/p n (with Q a q-group). 
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3.3 Applications to Group Theory 



We now present group theoretic applications of the results in the previous 
section. First we will need to discuss a result of Brown |7], Proposition 11], 
describing the homotopy type of the coset poset of a solvable group. 

Definition 3.3.1 Let G be a finite group, and let P be the poset of normal 
subgroups of G (inlcuding {1} and G), ordered by inclusion. The maximal 
chains in P are called chief series for G. 

If {1} = Go < G\ <---<\Gk = Gisa chief series for G, we call 
an element Gi, i = 1, . . . k, complemented if Gi/G^i has a complement in 
G/ 

Theorem 3.3.2 Let G be a finite solvable group, and let 

{1} = G < G x < ■■■ < G k = G 

be a chief series for G. Then C(G) is homotopy equivalent to a bouquet of 
spheres, each of dimension d—1 where d is the number of indices i, 1 ^ i ^ k, 
s.t. Gi is complemented in the above chief series. 

Corollary 3.3.3 Let G be a finite group with maximal subgroup M = TLjp n , 
for some prime p and some n > 0. Then in any chief series for G, exactly 
one proper subgroup is complemented. 

Proof. The results of the previous section imply that G is solvable, so The- 
orem |3.3.2| implies that C(G) has the homotopy type of a bouquet of spheres. 
Since C(G) is not simply connected (by Theorem [3.2. 1|) the dimension of 
these spheres must be 1. So d = 2, and there is exactly one complemented 
factor (other than G itself) in any chief series for G. □ 

Similarly, we have: 

Corollary 3.3.4 Let G be a solvable finite group with disconnected sub- 
group poset. Then in any chief series for G, exactly one proper subgroup is 
complemented. 
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3.4 Group Extensions 



In this section we will consider the coset poset of a group G which may 
be written as an extension 

N^G — ► G/N. 

First, we characterize (non-trivial) direct products with simply connected 
coset posets (Corollary |3.4.3|) . The proof employs a result from Brown |7], 
Lemma 5] on direct products, which we generalize to semi-direct products 
(Theorem |3.4.4| ). Lastly, we employ another result from to show that if 
a group G has a quotient G/N whose coset poset is simply connected, then 
C(G) is simply connected as well. These results show, in particular, that 
there are infinitely many non-solvable groups with simply-connected coset 
posets. 

Definition 3.4.1 We call a coset C G C(G x H) saturating if it surjects 
onto each factor under the natural projections from G x H to G and H . The 
poset of non- saturating cosets of G x H will be denoted Cq(G x H). 

Theorem 3.4.2 (Brown) For any finite groups G and H , 

C {G x H) ~C(G)*C{H), 

where * denotes the join operation. 

For the purposes of this section, we simply regard P*Q as the topological 
space \P\ * \Q\ (for any posets P and Q). For an alternate (and compatible) 
viewpoint, see Quillen ]18| . 



Corollary 3.4.3 Let G and H be non-trivial finite groups. Then C(G x H) 
is simply connected if and only if at least one of these groups is not cyclic of 
prime-power order. 

Proof. If both groups are cyclic of prime-power order, it is easy to check 
that there are just two split factors in any chief series for G x H (in the sense 
of Theorem |3 . 3 . 2|) and the desired result then follows from that theorem. 



In the other direction, assume WLOG that G is not cyclic of prime- 
power order (so C(G) is connected). Then Cq(G x H) is simply connected: 
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by Theorem |3.4.2| , this space is (up to homotopy) the join of C(H) with the 
connected space C(G), and the join of a non-empty space with a connected 
space is simply connected (see Milnor flT6|). 

Now we consider the effect of adding saturating cosets to Cq(G x H). 
Consider a minimal element xK of the poset C(G x H) — Cq(Gx H). Adding 
this to Cq(G x H) has the effect of coning off a copy of C(K) = C(G)^ x k, 
which we claim is connected. Connectivity of C(K) results from the fact that 
K surjects onto G and H: since one of these is not cyclic of prime-power 
order, neither is K and hence C(K) is connected (by Lemma |3.1.8| ). Now, 
coning off a connected subset of a simply connected space yields another 
simply connected space (this follows from Van Kampen's Theorem, or can 
be proven directly). 

We may now continue in this manner, adding in minimal elements from 
the poset of remaining cosets, and at each stage we simply cone off a copy 
of C(K), where K ^ G x H surjects onto G and onto H. Thus we see that 
C(G x H) is simply connected. □ 



We will now generalize Theorem |3.4.2| to the case of a semi-direct product. 



For any semi-direct product Gy\H (with G and H finite), let / : Gx H 
G be the function f(g, h) = g, and let n : G x H — > H be the quotient map. 
We call a coset xT £ C(G x H) saturating if ir(xT) = H and the only 
if-invariant subgroup of G that contains f(T) is G itself. 

Theorem 3.4.4 Let G and H be finite groups and consider a semi-direct 
product G x H . Let Cq(G x H) be the poset of all non- saturating cosets and 
let Ch(G) denote the poset of all cosets of proper, H -invariant subgroups of 
G. Then Cq(G x H) is homotopy equivalent to the join Ch{G) * C(H). 

Proof. Let C + (H) denote the set of all cosets in H (including H itself) and 
let Cjj{G) = C H (G) U {G}. Then if C 00 (G x H) denotes the set of all proper 
cosets of the form (g, h)I x K (with I ^ G invariant and K «C H), one checks 
that the map 

(x, y)I x K h-> (xl, yK) 
is a well-defined poset isomorphism 

C 00 (G x H) C+(GQ x C + (H) - {(G, H)}. 
The latter has geometric realization homotopy equivalent to Ch{G) * C(H) 



see Quillen [18, Proposition 1.9]). Finally, we have an increasing poset map 
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$ from Cq{G x if) onto C 00 (G x if) given by 



mx,y)T) = {x,y)f(T)xn{T) 

where f(T) is the smallest invariant subgroup containing f(T) (i.e. f(T) is 
the intersection of all invariant subgroups containing /(T)). Corollary |2.2.13| 
shows that this map is a homotopy equivalence between Cq(G x if) and 
$(Co(G x if)) = Cqo(G x if) (with homotopy inverse the inclusion map 
i : C 00 (G x if) -> C (G x if)). □ 

With this theorem in hand, one ought to be able to show that many semi- 
direct products have simply connected coset posets. In light of the results of 
Section |3.2| , the collection will not be quite the same as in the case of direct 
products, but hopefully it will be relatively large. 

We now turn to the case of a general group extension, and prove a simple 
corollary to the following result of Brown [[?], Proposition 10]. 

Theorem 3.4.5 For any finite group G and any normal subgroup N < G 
there is a homotopy equivalence 

C{G) — >C{G/N)*C{G,N), 

where C(G,N) denotes the poset of saturating cosets, i.e. cosets C £ C(G) 
s.t. q(C) = G/N. 

Corollary 3.4.6 Let G be a finite group with quotient if, and assume that 
C(ff) is simply connected. Then C(G) is simply connected as well. 



Proof. Choose N <\ G s.t. G/N = H. Then Theorem |3A5| tells us that 
C(G) ~ C(H ) * C(G, N), and if C(H) is simply connected then its join with 
any space is simply connected. □ 

Presumably, it would be easy to extend the results of this section to deal 
with higher connectivity, and it would be interesting to explore this further. 
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Chapter 4 
Examples 



In this chapter, we will examine the homotopy type of C(G) for some 
specific finite groups G. Along the way, we will introduce new techniques for 
dealing with the coset poset. 

The main goal of this chapter is to study the coset posets of two finite 
simple groups, A 5 and P5 , L 2 (F 7 ). Brown's theorem (Theorem |3.3.2| ), gives 
a complete description of the homotopy type of the coset poset of any finite 
solvable group, and but little is known about non-solvable groups. Thus it 
makes sense to study simple groups, at the opposite end of the spectrum. 
In particular, we will give two simple proofs of an unpublished result of 
Shareshian (see |7|, p. 1009]) describing the homotopy type of C(A 5 ), and we 
will show that the coset poset of PSL2(¥y) is simply connected. 

Before moving on to these more complicated results, we present another 
description of the coset poset and use this description to calculate the homo- 
topy type of C(Qs), where Q s is the quaternion group. This will show that 
Corollary |3.2.4j does not characterize groups with simply connected coset 
posets. 



4.1 The Quaternion Group 



Let Q 8 denote the standard quaternion group consisting of the 8 elements 
±1, ±i, ±j, rkk. The proper, non-trivial subgroups of Q 8 are just ( — 1) = 
{±1}, (z) = {±l,±i}, (j) = {±l,±j}, and (k) = {±l,±k}. Thus S(Q 8 ) is 
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a cone with minimum element (—1), and hence this poset is contractible (so 
Corollary [3.2.4| does not apply to it). 



We will now calculate the homotopy type of C(Qs), and show that this 
poset is not simply connected. To do this, we use the Cross-Cut Theorem || 
Theorem 10.8]. 

Definition 4.1.1 Let P be a poset, and let C C P be a subposet satisfying: 

1. C is an antichain (no two elements of C are comparable), 

2. If a is a chain in P then there is some c G C which is comparable to 
all elements of a, 

3. If A C C has an upper (lower) bound in P, then A has a meet (join) 
in P. 

We call C a cross-cut, and we define T(P, C), the cross-cut complex asso- 
ciated to C , to be the simplicial complex with vertex set C and with a simplex 
for each subset of C which is bounded in P. 

Lemma 4.1.2 (Cross-Cut Theorem) Let P be a poset and let C C P be 

a cross-cut. Then A (P) ~ T(P, C). 

Proof. The proof is an application of the Nerve Theorem. Consider the 
subposets D x = P^ x U P<^ x for x G P. We claim that the subcomplexes 
A (D c ), c G C, give a contractible cover of A (P). 

Condition 2 gives A (P) = \J ceC A(D c ). Next, say C C C. Then C is 
an antichain, so if x G D c i for each c' G C, we either have x > d for all 
d G C or x < d for all d G C . Thus if this intersection is non-empty, C is 
bounded in P and hence has either a meet or a join (by condition 3). In either 
case, this meet or join is comparable to each element in the intersection. So 
Dc'ec is either empty or a cone, hence contractible. 

So we have a contractible cover of P, and in fact we see that T(P, C) is 
exactly the nerve of this cover. This completes the proof. □ 

Corollary 4.1.3 Let G be a finite group and denote by Pr(G) the simplicial 
complex with vertex set V = {xH G C(G) : o(H) is prime} and with a simplex 
for each subset ofV bounded in C(G). Then C{G) ~ Pr{G). 
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Proof. It suffices to show that V is a cross-cut in C(G) (since Pr(G) is 
then the cross-cut complex of V). Certainly, V is an antichain since no two 
subgroups of prime order are comparable. Next, any chain xH\ < xB.2 < 
■ ■ ■ < xH n with Hi y£ {1} lies above xP, where P is a subgroup of prime 
order in. Hi. If Hi = {1}, then letting P be a prime-order subgroup of if 2, we 
see that xH^ is comparable to xP for each i. Finally, the third condition of a 
cross-cut is satisfied trivially, since any subset in C(G) with a lower (upper) 
bound has a meet (join). □ 

Claim 4.1.4 C(Qs) has the homotopy type of a wedge of three circles, and 
hence 7Ti(C(Q 8 )) = Z * Z * Z. 



Proof. We will apply Corollary |4.1.3| to Qs- Note that the only subgroup of 



prime order in Q 8 is (—1). The cosets of ( — 1) are {1, —1}, {i, —i}, {j, —j} 
and {k, —k}, and it is easy to check that any two are contained in a proper 
coset. So Pr(Q 8 ) is the complete graph on 4 vertices, and has six edges. A 
maximal tree in Pr(Qs) has three edges, and after modding out such a tree 
we are left with a wedge of three circles. The result now follows from Van 
Kampen's Theorem. □ 



4.2 The Coset Poset of A 5 

In this section we will consider the smallest example of a group whose 
coset poset is not determined (up to homotopy) by Brown's theorem (The- 
orem |3.3.2p . This group is A5, the first non-solvable group (as well as the 
first non-abelian simple group). Our goal will be to establish the following 
theorem. 

Theorem 4.2.1 The coset poset of A 5 has the homotopy type of a bouquet 
of 1560 two-dimensional spheres. 

It can be checked that there are 1018 proper cosets in A 5 , and hence 
C(A 5 ) has 1018 vertices. Evidently, C(A 5 ) is far too large to admit direct 
analysis. 

The proof of Theorem [4.2. 1| will proceed in stages. First we will show 
that C = C(A§) has the homotopy-type of a two-dimensional complex. For 
this portion of the proof we will work directly with C. Then we will show 
that C is simply connected by examining Ai(A 5 ). We will give two proofs 
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of simple connectivity: the first will be an application of Theorem ^.1.9 and 



the second will use 2-transitive actions of A 5 . To show that C(A 5 ) has the 
homotopy type of a bouquet of 2-spheres, we appeal to the general result that 
a /c-dimensional complex which is (k — reconnected is homotopy equivalent 
to a bouquet of /c-spheres. 

The number of spheres in the bouquet can be calculated from the Euler 
characteristic x(C(A 5 )). Brown has shown that x(C(t4 5 )) = 1560, and 
viewing the Euler characteristic as an alternating sum of homology ranks, 
we see that the number of 2-spheres is exactly 1560. 

We will now examine the subgroup lattice of A$, in order to describe 
the chains in C of length greater than three (i.e. the simplices in A (C) of 
dimension greater than two). We will consider A 5 together with its standard 
action on the set {1,2,3,4,5}, and we say that a subgroup H ^ A^ has a 
fixed point if some element of {1, 2, 3, 4, 5} is fixed by all elements of H . 

We use the notation D 2n for the dihedral group of order 2n (so D 2n = 
Z/n x Z/2). 

Claim 4.2.2 If M is a maximal subgroup of A 5 , then M is isomorphic to 
one of D 10 , A±, S 3 . There are exactly five copies of A^ corresponding to the 
five subsets of {1, 2, 3, 4, 5} of cardinality four; there are six copies of D w , 
each normalizing a different copy o/Z/5; and there are ten copies of S3, all 
conjugate to one another in S5. 

Proof. Let M ^ A 5 be maximal. Note that a subgroup H of index n in A 5 
induces a non-trivial homomorphism A 5 — > S n (via the action of A 5 on the 
cosets of H), and by simplicity of A5 this map must be an injection. Hence 
we must have n ^ 5, i.e. o(H) ^ 12. 

Now, any subgroup with a fixed point is contained in a copy of A4, and 
each copy of A 4 is maximal in A 5 (since o(v4 4 ) = 12). So if M has a fixed 
point, M = A 4 . 

Next, say M acts transitively. Then we must have 5\o(M), so o(M) is 
either five or ten. Now, (15)(24) normalizes ((12345)), so JV((12345)) ^ 
A5 has order at least ten, and in fact its order can be no larger. Thus 
iV(((12345))) = D 10 , and hence every subgroup of order five is contained in 
a copy of D 10 (subgroups of order five are Sylow subgroups, hence conjugate). 
So if M acts transitively, M = D 10 . 

Finally, if M neither acts transitively nor has a fixed point, then the orbits 
of {1, 2, 3, 4, 5} under the action of M must have sizes two and three. In this 
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case, one may check that the elements of A 5 permuting the sets {1,2} and 
{3, 4, 5} amongst themselves form a subgroup isomorphic to S3 (in fact, this 
is the standard embedding of S n _2 in A n ). This subgroup is in fact maximal 
in A5, since any larger subgroup would be transitive and therefore have order 
divisible by 5. So in this last case, M = S3. 

Now we turn to the number of subgroups of each type. Any copy of A4 is 
maximal since it has order twelve, and thus must be one of the obvious five 
copies. Any copy of -Dio certainly normalizes a Z/5, and so the only such 
subgroups are the normalizers of the Sylow 5-subgroups of A$. There are six 
such subgroups, as is easily checked. Finally, we claim that any copy of S3 is 
maximal (and hence arrises in the manner described above). If H ^ A$ were 
isomorphic to S3 but not maximal, then H would be contained in a copy of 
A4. Thus it sufficed to check that A^ has no subgroup of order six. Any such 
subgroup would be normal, and hence would have to contain all the Sylow 
3-subgroups of A4. But there are four of these, totalling nine elements. So 
all the S3 arrise in the above manner, and are clearly conjugate in S5. □ 

Corollary 4.2.3 All chains in C = C(A 5 ) of length greater than three are 
of the form {x} =Sj xC 2 ^ xD± ^ xA± ( where C 2 denotes the cyclic group of 
order two). 

Proof. Underlying every chain in C is a chain of the same length in S(A^,) U 
{1}. These latter chains each end in either a copy of S3, a copy of -Dio, or 
a copy of A4. Since the orders of S 3 and D w are products of two distinct 
primes, the longest chains ending at these subgroups are of length three. So 
we only need to consider chains ending at A4. The subgroups of A 4 are of 
orders two, three and four (there are no subgroups of order six, as discussed 
earlier). So any chain of length four must be of the form described in the 
corollary (noting that the unique Sylow 2-subgroup of A A is isomorphic to 
D 4 ). □ 

Claim 4.2.4 Let C denote the poset C with all cosets of all copies of D> 4 
removed. Then A (C) is two-dimensional and C ~ C. 

Proof. The fact that A (C) is two-dimensional follows immediately from 
Corollary [4.2.3| . To show that C ~ C, we apply Quillen's Theorem to the 
inclusion i : C —> C. If H < A 5 is not isomorphic to _D 4 , then i~ x {C^ x u) is 
a cone on xH for any x G A 5 . When H = _D 4 , we have i~ x {C-^ X H) = {xK : 
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H < K < G}. Any such K is isomorphic to A4, and each D 4 lies in a unique 
A4 (its normalizer in A 5 ). So i~ x {C^xu) is a single point, and thus Quillen's 
Theorem shows that i is a homotopy equivalence. □ 

We now turn to simple connectivity. First we will show that A§ satisfies 
the conditions of Theorem |3.1.9| , thereby showing C{A§) is simply connected. 



Then we will give a second, more conceptual proof using 2-transitive actions 
of A B . 

Claim 4.2.5 For each pair x,y £ A§ with (x,y) = A5, there is an ele- 
ment z £ A§ such that (x,z), (y,z), and (zx,zy) are all proper subgroups. 
Theorem \3.1.Q now shows that C(A^) is simply connected. 



Proof. We will prove this result by considering representatives of all pos- 
sible automorphism classes of generating pairs (i.e. all sets of the form 
{((f>(x), (j)(y)) : £ Aut(A 5 ), (x,y) = A$}) and finding, for each such rep- 
resentative pair, an appropriate element z (in some cases it is not actually 
necessary to choose a specific representative). Luckily the total number of 
automorphism classes is relatively small. We will break the problem down 
by considering the orders of x and y. 

• o(x) = o(y) = 2: In any group, the subgroup generated by two el- 
ements of order two is dihedral, and in particular two such elements 
cannot generate a simple group. (The latter statement is easily checked 
by verifying that x, y £ N((xy)), which is a proper subgroup by sim- 
plicity.) 

• o(x) = 2, o(y) = 3: Since x and y generate A 5 they cannot have 
a common fixed point. Up to automorphism, we may assume that 
x = (12) (45). The three-cycle y must move an element from each two- 
cycle, since otherwise x and y would sit in a copy of S3. So up to 
automorphism, we may assume that y = (234). Now, setting z = (123) 
we see that (x, z) lies a copy of S3 (its action has orbits {1, 2, 3}, {4, 5}) 
and (y, z) fixes 5 and is contained in an A4. Furthermore, zx and zy 
have order 2, so {zx, zy) ^ A 5 by the above discussion. 

• o(x) = 2, o(y) = 5: First, x lies in a copy of A4 and y lies in a 
copy of -Dio- These subgroups must intersect nontrivially in A5, since 
otherwise we would have 0(^5) ^ 0(^44)0(^10) = 120, a contradiction. 
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Since the only common divisor of o(D w ) and o{A i ) is two, there must 
be an element z of order two in this intersection. (Note that x does 
not lie in the intersection, since (x, y) = A 5 .) By choice of z, we see 
that (z, x) and (z, y) are proper subgroups. In addition, since D w is 
dihedral the product of an element of order two and an element of 
order five has order two, i.e. o[zy) = 2. Similarly the product of two 
elements of order two in A 4 has order two, so o(zx) = 2. So once again 
we see that (zx, zy) ^ A 5 . 

• o(x) = o(y) = 3 Let x = (123). In order for x and y to generate, y 
must move both 4 and 5, and up to automorphism we may assume that 
y = (345). Let z = (234). Then x and z fix 5, and y and z fix 1, so 
neither pair generates A§. Once again we find that o(zx) = o(zy) = 2. 

• o(x) = 3, o(y) = 5: Let x = (123). It is easily checked that there is 
an element z = (a&)(45) G N((y)), with a, b G {1,2,3}. Now, x and z 
each lie in the copy of S3 with orbits {1, 2, 3} and {4, 5}, and hence do 
not generate A 5 . As discussed above, o(zy) = 2 and since zx contains 
the transposition (45) it has order two as well. 

• o(x) = o(y) = 5: The normalizers of (x) and (y) must intersect 
non-trivially, since otherwise we would have o(A 5 ) ^ o(D w ) 2 , a contra- 
diction. Since x and y generate, (x) ^ (y) and hence (x) fl (y) — {1}. 
This implies that the normalizers of (x) and (y) meet in a subgroup of 
order two. If z is the non-trivial element in this intersection, then we 
see that (x, z) and (y, z) are proper and o(zx) = o(zy) = 2. 

This covers all possible generating pairs, and thus completes the proof. □ 

Alternate Proof of Simple Connectivity. In the above proof, it was 
shown that for each edge {x, y} G M. 2 {A§) with o(x) = 2, there is an element 
z G G satisfying the conditions of Theorem |3.1.9| . Consider the presentation 



for Tii{M.{A^)) given by Theorem |2.1.9| , using as a maximal tree all edges 



{l,g}, j 6 G (j / 1). Note that this is the same presentation as was 



used in the proof of Theorem 3.1.9 , and recalling that proof, the existence 
of the element z implies that the generators (x, y) = (y,^)" 1 are trivial in 

7Ti(A4(A 5 )). 

Starting from this fact (that generators (x, y) with o(x) = 2 are trivial) 
we will complete the proof in a less ad hoc manner. The same method will 
be used in the next section to show that C(PSL 2 (¥ 7 )) is simply connected. 
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Let {g, h} be any edge of Ai 2 (A 5 ). We must show that the corresponding 
generators of iri(A4(A 5 )) are trivial. It will suffice to show that there exists 
an element z of order two and a subgroup K G C(A§) s.t. h = g = z (mod 
K). This is true because then the set {g, h, z} forms a 2-simplex in M.(A§) 
and then the relations in Theorem |2.1.9| show that (g, h)(h, z)(z, g) = 1. 
Since o(z) = 2, we have (h, z) = (z, g) = 1, so (g, h) = 1 as desired. 

Now, say G acts 2-transitively on the set X, and assume that some ele- 
ment z with o(z) = 2 acts non-trivially. Let H = Stab(x) for some x G X, 
and note that for any y G X, the set S XjV = {g G G : g ■ x = y} is just the 
coset kH, where k ■ x = y. Now, since z acts non-trivially and the action is 
2-transitive, some conjugate of z sends x to y, i.e. there is an element of order 
two in every non-trivial coset of H. Thus we can prove simple connectivity 
by showing that every two-element set {g, h} C G lies in a coset kH where 
G acts 2-transitively on some set X, H acts as the stabilizer of a point, and 
some element of order two acts non-trivially. 

First, consider the standard action of v4 5 on the set {1,2,3,4,5}. This 
action is clearly 2-transitive, and the stabilizer of a point is isomorphic to 
v4 4 . Every non-trivial element acts non-trivially, so certainly elements of 
order two act non-trivially. 

Next, consider the action of A 5 on its Sylow 5-subgroups (by conjuga- 
tion). Call this set S. There are six subgroups in S, and each of them acts 
transitively on the other five (certainly each acts non-trivially, and since the 
orbits must have order dividing 5, the action is transitive). Now given any 
Hi ^ Ki, H 2 ^ K 2 G S, there is an element y G Hi with K\ = K 2 and 
there is an element z G K 2 with HI = H 2 . We have H\ z = H\ = H 2 and 
K\ z = K\ = K 2 , showing that the action is indeed 2-transitive. Note that 
the stabilizer of a subgroup in 5* is just its normalizer, a copy of D w . 

We claim that every two-element set {g, h} lies in either a coset of a copy 
of A^ or in a coset of a copy of Diq. In other words, we claim that g~ l h 
always lies in a subgroup isomorphic to either A^ or Di$. But every cyclic 
subgroup of A§ has order two, three, or five, so this follows immediately. □ 

4.3 The Coset Poset of PSL 2 (¥ 7 ) 

In this section we will consider the finite simple group G = PSL 2 (¥i). This 
group has order 168, and is the next larger simple group after A 5 . Our goal 
is to show that C{G) is simply connected. Unfortunately, we do not know 
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whether C{G) is (homotopy equivalent to) a bouquet of spheres or something 
more exotic. 

The proof of simply connectivity will require a careful understanding of 
the subgroup poset of G, and in particular we will need to compute the 
Mobius function of G (defined in Section [4.3.2|) . Rather than restrict our- 
selves to the case p = 7, we will give a detailed description of the subgroups 
of P5X 2 (F p ) for all primes p > 5. This computation will be based on Burn- 
side's exposition in B. The computation of the Mobius function of G will 



be based on the (brief) calculation given by Hall in his original paper |TT] on 
Mobius inversion. 

The proof of simple connectivity will be analogous to the second proof 
for A 5 (given in the previous section), and will utilize 2-transitive actions of 
G. The Mobius function of G will be used to count automorphism classes 
of generating pairs. In the case of A% this was unnecessary simply because 
these classes were easy to enumerate by hand. 

Once we have proven simple connectivity, we will briefly discuss other 
facts about the homotopy-type of C(G). 

We will begin by defining the groups we propose to study, and then 
describing a useful permutation representation for them. 

Fix a prime p, and let ¥ p = "L/p denote the finite field with p elements. 
We define GL n (¥ p ), the n-dimensional general linear group over F p , to be 
the multiplicative group of invertible n x n matrices with entries in F p , and 
we define the n-dimensional special linear group, SL n (F p ) ^ GL n (F p ), to be 
the subgroup of matrices with determinant one. 

Let T ntP denote the center of SL n (F p ). The n-dimensional projective 
special linear group, PSL n (¥ p ), is defined to be the quotient SL n (¥ p )/T ntP . 
The following theorem is well-known (see, for example, [0, Theorem 3.2.9]). 

Theorem 4.3.1 If n > 2 or p > 3, then PSL n (¥ p ) is a simple group. 



We will mainly be interested in the cases where n = 2 and p > 3. In 
these cases, direct computation shows that r 2p = {/, —I}, so o(PSL 2 (¥ p )) = 
|o(SX 2 (F p )). Our first goal is to determine the order of P5 , L 2 (F P ). 

Claim 4.3.2 If p > 3, then o(PSL 2 (¥ p )) = \p(p 2 - 1) 

Proof. An element of GL 2 (¥ P ) may be thought of as a pair (v,w) where v 
and w are linearly independent vectors in Fp\ Thus in forming an element 
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of GL 2 (¥ p ), we have p 2 — 1 choices for v (v must simply be non-zero), and 
then p 2 — p choices for w (w must not lie in the span of v). Thus we have 
o(GL 2 (¥ p )) = (p 2 -l)(p 2 -p). 
The exact sequence 

1 — > SL 2 (¥ P ) GL 2 (Fp) F; — 1 
(where cfet denotes the determinant homomorphism) shows that 

o(SL 2 (¥ p )) = {p2 ~^~ P) = ( P +l)(p 2 -p) = Pip 2 - 1). 

As mentioned above, PSL 2 (¥ p ) has index two in SL 2 (¥ P ), completing the 
proof. □ 

From now on we will write o(PSL 2 (¥ p )) = 2pqr, where q = and 
r = 2±i. The main advantage of this notation is the fact that p, q and r are 
pair-wise relatively prime. 

We will now describe a useful action of PSL 2 (¥ P ). Let V = ¥ p © ¥ p be 
a two-dimensional vector space over ¥ p and define an equivalence relation ~ 
onV - {0} by setting v ~ for all u E V — {0}, A e ¥*. We identify the 
set of equivalence classes with the projective line F p U {oo} (where oo is just 
a formal symbol) via the map (vi,v 2 ) i— > ^, with the convention that | = oo 
for any a G F p (this map is clearly well-defined on equivalence classes, and it 
is not hard to check that it is a bijection). 

Then GL 2 (¥ p ) acts on V — {0}/ ~ (and hence on ¥ p U {oo}) by multi- 
plication. Restricting to SL 2 (¥ P ), it is clear that this action factors through 
the quotient map it : SL 2 (¥ P ) — > PSL 2 (¥ P ), and we obtain an action of 
PSL 2 (¥ P ) on F p U {oo}. 

It will be convenient to describe another way of writing elements in 
PSL 2 (¥ P ). Consider the group M p of (invertible) Mobius transformations 
F p U{oo} — > F p U{oo}. These are maps of the form x h- > (where 
x G Fp U {oo} and a,b,c,d G F p ) with ad — be = 1, and multiplication is 
defined by composition. We use the conventions = £ anc [ | = oo (in 

all other situations, we simply add and multiply in F p ). We write elements 
of M p in the form ^r^, where x is an indeterminate, and it is easy to check 
that the inverse of G Mp is Since these maps are invertible, they 
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are bijections and hence M p acts on F p U {oo}. Note that in this notation the 
identity element of M p is simply x, but to avoid confusion we will sometimes 
denote the identity of M p by 1 or by id,M- 

It is easy to check that the obvious map SL 2 (¥ P ) — ► M p is a homo- 
morphism with kernel {/, —I}, and thus induces a (canonical) isomorphism 
PSL 2 (¥ P ) — ► M p . In addition, this isomorphism commutes with the actions 
on F p U {oo}. It is easy to see that the action of M p on ¥ p U {00} is transitive, 
and we will later see that it is in fact 2-transitive. 

4.3.1 The Subgroups of PSL 2 {¥ P ) 

We will now describe the subgroups of PSL 2 (¥ p ) = M p , p > 5. We will refer 
mainly to M — M p during this analysis. Our first goal will be to prove the 
following theorem describing the cyclic subgroups of M and their normalizers. 
The proof will be broken down into a number of claims. 

Theorem 4.3.3 The set of maximal cyclic subgroups of M consists of: 

1. p+1 cyclic subgroups of order p, each fixing a single point of ¥ P U {00}; 

2. pr cyclic subgroups of order q, each fixing two points of¥ p U {00}; 

3. pq cyclic subgroups of order r, each acting freely on ¥ p U {00}. 

Each of the three collections above forms a conjugacy class in M. In 
addition, the intersection of any two of the subgroups listed is trivial, so each 
element of M lies in a unique maximal cyclic subgroup. 

Any cyclic subgroup of order p has normalizer isomorphic to TLjp x Z/g 
(for some action ofTLjq on TLjp, which we will not need to specify). 

The normalizer of any other (non-trivial) cyclic subgroup C ^ M is iso- 
morphic to either D 2q or D 2r , depending on whether o(C) divides q or r (we 
use the convention D 2n = Z/n x Z/2, where the generator o/Z/2 acts by 
inversion) . 

Note that by "maximal cyclic subgroup" we mean a cyclic subgroup not 
contained in any larger cyclic subgroup. Also, recall that p, q and r are pair- 
wise relatively prime, so in showing that none of the cyclic subgroups listed 
above intersect non-trivially, we need only consider intersections between 
groups of the same order. 

Before beginning the proof, we record two useful lemmas. 
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Lemma 4.3.4 Let G be a finite group and H ^ G a subgroup. Then the 
number of conjugates of H in G is equal to {G : Nq(H)), the index of the 
normalizer of H . 

This result follows easily by considering the actions of G on the cosets of 
N(H) (by left multiplication) and on the conjugates of H (by conjugation). 

Lemma 4.3.5 Let G be a finite group and let H ^ G be a cyclic subgroup. 
Assume that any two conjugates of H intersect trivially. Then for any K ^ 
H, we have N G (K) = N G (H). 

Proof. Since K is the unique subgroup of its order in H, we have K <\ 
Nq(H). In addition, we see that K has the same number of conjugates as H, 
since any two conjugates of H intersect trivially. Letting ch and ck denote 



the number of conjugates of H and K in G, Lemma 4.3.4 gives 



o(N G (K)) = °M = = o(N G (H)), 
ck c h 

completing the proof. □ 

We will now examine the subgroups of order p in M. Note that these are 
in fact Sylow p-subgroups, and hence form a single conjugacy class in M. 
Any two of intersect trivially, since they are of prime order. 

Claim 4.3.6 There are p + 1 cyclic subgroups of order p in M, each with 
normalizer isomorphic to TLjp x Z/g. 

Proof. Consider the element x + 1 G M. Note that (x + l) n = x + n, and 
hence o(x + 1) = p. Thus (x + 1) is cyclic subgroup of order p, and note that 
this subgroup fixes oo € F p U {oo} but does not fix any other point. 

If m £ M, then m{x+l)m^ 1 will fix the point m(oo). Thus N ((x + 1)) ^ 
Stab(oo), since m £ Stab(oo) implies m(x + l)m~ l does not fix oo. There 
are p + 1 points in ¥ p U {oo}, giving p+1 distinct conjugates of (x+ 1) (recall 
that the action of M on ¥ p U {oo} is transitive). 

To complete the proof it will suffice to show that Stab(oo) ~ Z/p x Z/g. 
Since = * we see that 

_ . , . ( ax + b 1 f ax + b 

Stab(oo) = <^ eM:c = 0> = < — — 

I cx + a a 1 
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Since we must have a ^ 0, there are \{p— l)p = pq elements in this subgroup. 
Note that (x+1) is a Sylow p-subgroup of Stab(oo), and thus is either normal 
or has at least p+1 conjugates within Stab(oo). These p+1 conjugates would 
contain a total of (p + — 1) + 1 > pq = o (Stab(oo)) elements, and thus 
we have (x + 1} < Stab(oo). 

Finally, note that there is a copy of Z/g in Stab(oo), generated by the 
element -pr with z a generator of F* (Since (j=k) = p§, we have p§ = 
x = id M iff z n = z~ n , i.e. iff z 2n = 1. Now, o(z) = o(F*) = p - 1, so 
o (px) = ^p = <?•) Thus we have found a complement (in Stab(oo)) to the 
normal subgroup + and Stab(oo) = TLjp x Z/q. □ 

We now turn to the cyclic subgroups of order q. We have already exhibited 
one such subgroup ((pr) for z a generator of F*) in the proof of Claim [4.3.6| , 



and the other such subgroups are conjugates of this one. First we will need 
two simple lemmas about the action of M on F p U {oo}. 

Lemma 4.3.7 The group M acts 2-transitively on ¥ p U {oo}. 

Proof. Note that, as shown in the proof of Claim [4.3.6| , for each x G ¥ p U 
{oo}, there is a subgroup P x of order p in Stab(x). Since no element of 
M other than the identity acts trivially on F p U {oo}, we see that P x acts 
transitively on ¥ p U {oo} — {x} (because this is a set of cardinality p). Now, 
given any a ^ b, c^rfG F p U {oo}, there is an element y G P a with y{b) = d 
and there is an element z G Pd with z(a) = c. We have zy(a) = z(a) = c and 
zy(b) = z(d) = d, showing that M is indeed 2-transitive. □ 

Lemma 4.3.8 No non-trivial element of M can fix more than two points 
in F p U {oo}. 

Proof. Notice that fixed points (other than oo) correspond to solutions of a 
quadratic polynomial: if m = G M, then 

m(x) = x <^=^ ax + b = cx 2 + dx <^=^ cx 2 + (d — a)x — b = 0. 

If m has more than two fixed points in ¥ p , this polynomial has more than 
two roots and must be zero. Thus m fixes every point of F p U {oo}, i.e. m is 
the identity. 

Finally, if m(oo) = oo, then m = and any other fixed point x satisfies 
^^j^ = x, i.e. (a — d)x — 6 = 0, and if m ^ 1 this linear equation can have at 
most one root. □ 
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For x, y G ¥ p U {oo}, let Stab(x, y) =Stab(x)nStab(y). 

Claim 4.3.9 For any two distinct points x,y G ¥ p U {oo} ; Stab(x,y) = 
Z/g. 27ms yields pr conjugate copies ofL/q, and any two intersect trivially. 
Furthermore, if t G Stab(x,y) (x ^ y), then N((t)) = N(Stab(x,y)) = D 2q . 

Proof. It is easily checked that Stab(0, oo) = {^t : a G F p }, and this sub- 
group is generated by any element 4=t with z a generator of ¥ p . As was 
shown in the proof of Claim [4.3.6| , such an element has order q. Since 
M is 2-transitive, Stab(x, y) = Stab(0, oo) for any x ^ y G ¥ p U {oo}. 
There are ( p ^ 1 ) = pr such stabilizers, and two of them intersect trivially by 
Lemma [4.3.8| . 

Finally, we must consider the normalizers of these subgroups. Clearly, 
Stab(0, oo) ^Stab({0, oo}), where the latter denotes the elements of M which 
fix {0, oo} as a set. We claim that Stab({0, oo}) = iV(Stab(0, oo) and that 
Stab({0,oo}) = D 2q . 

Any element m G Stab({0, oo}) either fixes both points or swaps them. 
In the former case m G Stab(0, oo) and in the latter we have m = _ b -i x for 
some b G F*. In either case we obtain q elements, so o (Stab({0, oo})) = 2q 
and hence 

Stab(0, oo) < Stab({0, oo}). 
In addition, for any b G F* we have 



b V b 



-b 1 x 



x = id 



Al- 



SO all elements in Stab({0, oo})— Stab(0, oo) have order two. To show that 
Stab({0, oo}) is dihedral, all that remains to be checked is that an ele- 
ment in Stab({0, oo})— Stab(0, oo) conjugates any element of Stab(0, oo) to 
its inverse. This is easily verified by multiplying representative matrices in 
5X 2 (F p ). Lemmas |4.3.4| and |4.3.5| complete the proof. □ 



We now come to the cyclic subgroups of order r. These arrise in a rather 
different manner, since they act freely on F p U {oo}. 

Let K = F p 2, and fix a basis (3 for K over k = ¥ p . For z G K*, let 
L z G GL 2 (F P ) denote the matrix (in the basis (3) corresponding to the map 
y ^ zy (y G K), and let H = {L z : z G K*} ^ GL 2 (¥ P ). Let H = 
<f)(H H SL 2 (¥ P )), where : SL 2 (¥ p ) — > M denotes the obvious map. We will 
show that H = Z/r. 
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We now record two useful lemmas about the Galois extension K/k. 

Lemma 4.3.10 Every element of k has a square root in K. 

Proof. This follows from the fact that any degree two extension of k is iso- 
morphic to K, but can also be seen directly, as follows. The (multiplicative) 
group K* is isomorphic to the (additive) group Z/(p 2 — 1), and squares in 
K* correspond to even residues in Z/(p 2 — 1). The subgroup k* < K* has 
order p — 1, and maps to (p + 1) < Z/(p 2 — 1). Since p + 1 is even, these 
elements all have "square roots" in Z/(p 2 — 1) and thus all elements of k* 
have square roots in K*. □ 

Lemma 4.3.11 Let a : K — > K denote the p th -power map, i.e. a(z) = z p . 
Then Gal(K/k) = {I, a}, and det(o~) = — 1. 

Proof. First, the fact that a is a field automorphism of K follows from the 
binomial formula 

since for i ^ 0,p we have p\(^) = ^~at- Next, Fermat's Little Theorem 
shows that for any z G k, z p = z and hence a is an automorphism of K/k. 
Finally, since deg(K/k) = 2, Gal(Kfk) = Z/2 and hence Gal(Kfk) = {I, a}. 

Finally we must compute det(o~). (Note that an element of the Galois 
group fixes k and thus is also in GL 2 (F p ), so det(a) makes sense). By the 
Normal Basis Theorem, there is an element y G K such that {y,a(y)} is a 
basis for K over k. Since a has order two, it interchanges these basis vectors 
and thus has determinant —1. □ 

Claim 4.3.12 The subgroup H has pq conjugates in M. Any two of these 
subgroups intersect trivially, and we have: 

1. H^Z/r; 

2. H acts freely on ¥ p U {oo}; 

3. For any non-trivial subgroup T ^ H , N(T) = Z^r- 
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Proof. First note that H is cyclic because if* is cyclic. To determine the 
order of H we must first determine o(H fl SX 2 (F p )), i.e. we must determine 
which elements of H have determinant one. 

It is a result in Galois theory that for any z G K*, det(L z ) = Nx/k{ z ) 
where N K / k (z) denotes the norm of z, i.e. the product of its Galois conjugates 
in if. Lemma 4.3.11 now shows that det(L z ) = za(z) = z p+1 . Thus H D 



SL 2 (¥ p ) = {z E K* : z p+1 = 1} = {a G Z/(p 2 - 1) : (p + l)a = 0}, and the 
last set clearly has cardinality p + 1. Finally, since L_i = —I, 

o(H) = 1 -o(HnSL 2 (W p )) = P±± = r. 

Next we consider the action of H on F P U {oo}. We want to show that this 
action is free, i.e. that no element of H fixes a point on ¥ p U {oo}. Consider 
the action of H fl SX 2 (F P ) on F p U {oo}. If L y G H fl SX 2 (F P ) fixes a point 
in F p U {oo}, then L y (v) = yv = Xv for some v G if — {0} and some X E k. 
But then y = X, i.e. y E k, and we have 

1 = det(Ly) = N(y) = ya{y) = y 2 

(since a fixes fc). Hence y = ±1 and <f>(L y ) = 4>{—I) = idu- So H acts freely 
on F p U {oo}. 

We now consider Nm{H). Let y G if* be an element with det(L y ) = — 1. 
(Such elements exist, since under the isomorphism A'* ^/(p 2 — 1) they 
correspond to elements i G Z/(p 2 — 1) with = 2 - 2 -^-.) By Lemma |4.3.11| 

we have det(aL y ) = (— l) 2 = 1, so aLy G SX 2 (F P ). Let a = (f>(aL y ). We 
claim that (H, a) = _D 2r . 

To prove this, it suffices to show that o(ot) = 2 and that for any h G H, 
aha" 1 = h" 1 . First, if v G K then 

(crL y ) 2 v = (aLyaLy) v = a (ya(yv)) = cr(y)yv = det(y)v = -v 

and hence (aL y ) 2 = —I and a 2 = idu- Thus o(a) ^ 2, and we will see that 
a is non-trivial because its action on H is non-trivial. 

Next we wish to prove that aha' 1 = h" 1 for any h G H. Choose z G K* 
with (j)(L g ) = h. Then for any f G if we have 

(aL y ) L z {crLyY 1 v = (aLyLgL^o) v = a (yzy~ l a(v)) 

= a (za(v)) = a(z)v = z~ x v = L z -iv, 
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where the next to last equality follows because 1 = det(L z ) = zcr(z) ==>- 
o~(z) = z~ l . So (<jL y ) L z (crLy)" 1 = L z -i and hence aha -1 = h~ l , as desired. 

By Lemma [4.3.4j , the proof will be complete once we show that H has pq 
conjugates, any two of which intersect trivially. We will describe pq different 
bases for K over k, and changing basis in GL2(¥ p ) will yield pq distinct 
conjugates of H . Consider all bases of the form (3 y j = {^/y + 1, 1} where 
y,l € F p and y is not a square in ¥ p (there is ambiguity in the symbol yjy 
since there are two roots in K of the equation x 2 = y; for each y we arbitrarily 
choose one of these roots and denote it by y/y). Each of these is clearly a 
basis (since y/y £ F p ), and there are pq of them since we have = q choices 
for y and p choices for I. 

Let H@y> 1 denote the conjugate of H obtained by changing basis from (3 
to ftyj. By writing out the matrices involved, one finds that 

hp*>> n H p '- n n sl 2 (¥ p ) = {i, -1} 

unless y = z and / = n. This implies that the resulting conjugates of H have 
trivial intersection in M. □ 



To complete the proof of Theorem |4.3.3|, we must simply show that each 



element of M lies in one of the cyclic subgroups we have described. This fol- 
lows from a simple counting argument: the total number of elements involved 
in these subgroups is 

(j) + l)(p — 1) + pr(q — 1) + pq{r — 1) + 1 = p 2 + 2pqr — pr — pq 
= 2pqr +p 2 - P{P+1) - V{V ~ 1) = 2pqr = o(M). 



Our next goal will be to study subgroups Q ^ M with Q = D$. Following 
Burnside, we call such subgroups quadratic. First we record some simple facts 
about dihedral groups. 

Lemma 4.3.13 Let C ^ Z^2n be the cyclic subgroup of index two, and say 
y ^ C . Then o(y) = 2 and for any c G C , ycy~ l = c _1 . 

If H ^ D 2n , then H is either cyclic or dihedral. If H is cyclic then either 
H ^ C or H = Z/2, and if H is dihedral then H = (H n C,t) for any 
teH-HDC. 

The proof is not difficult, and is left to the reader. 
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Claim 4.3.14 The number of distinct quadratic subgoups in M is 



o(M) p(p 2 



12 24 

If o(M) is divisible by eight, these subgroups fall into two conjugacy classes 
of equal size and otherwise they form a single conjugacy class. 

Proof. Let H ^ M be a maximal dihedral subgroup, and assume that A\o(H) 
(so H = D 2r if r is even and H = D 2q if q is even; recall that (r, q) = 1). 
Let C ^ H be the cyclic subgroup of index two, and let t £ C be the unique 



element (in C) of order two. Then if y G H — C, Lemma [4.3. 13| shows that 
(y, t) is quadratic. Every quadratic subgroup of H may be obtained in this 
manner, since by Lemma 4.3.13| , any quadratic subgroup Q ^ H contains t 



and also contains two elements of H — C. So as y ranges over H — C the 
subgroups (y, t) range over all quadratic subgroups of H, and each quadratic 
subgroup is counted twice. Thus there are ^p- quadratic subgroups in H. 

Next we claim that each quadratic subgroup Q < M lies in exactly three 
conjugates of H, i.e. in exactly three copies of D 2r or D 2q , depending on 
the parity of r and q. This follows from Theorem [4.3.3|: each of the three 



non-trivial elements in Q lies in a different conjugate of C, and since Q is 
abelian Q lies in the corresponding conjugates of H = Nm{C). Certainly Q 
cannot lie in a fourth conjugate of H, since then two of the corresponding 
conjugates of C would intersect non-trivially. 

The total number of quadratic subgroups of M is now seen to be 



where cm{H) denotes the number of conjugates of H in M. We have either 
o(C) = r = 2±i and Cm(H) = pq = p ^ p ~^ ■ or o(C) = q and Cm(H) = pr = 
Sfchil. j n either case o(C)cm(H) = p ^ p and the total number of quadratic 
subgroups is 

p{p 2 - 1) _ o(M) 
24 ~ 12 

If o(M) is not divisible by eight, the quadratic subgroups are actually 
Sylow 2-subgroups of M and hence form a single conjugacy class. 

Now assume that 8\o(M). Then 8\o(H) and we see that any quadratic 
subgroup Q ^ H is normalized by a copy of D 8 lying in H. We claim that in 



58 



fact, Nh(Q) — D s . This follows easily from the Lemma 4.3.13 and the fact 



that D 16 does not contain a normal copy of -D4. Note that this implies that 
8\o(N M (Q)). 

The above argument shows that Q has conjugates in H and since 
there are twice this many quadratic subgroups in H, the quadratic subgroups 
of H fall into two conjugacy classes of equal size. Since each quadratic 
subgroup is contained in a conjugate of H, every quadratic subgroup in M is 
conjugate to a quadratic subgroup in H . This means that there are at most 
two conjugacy classes of quadratic subgroups in M . 



If all the quadratic subrgroups in M were conjugate, then by Lemma |4.3.4 
the normalizer of any quadratic subgroup would have order 12, contradicting 
the fact (mentioned above) that 8\o(Nhj(Q)). Thus there are indeed two 
conjugacy classes of quadratic subgroups, as desired. □ 

Our next goal will be to determine the normalizer of a quadratic subgroup 
of M. 

Theorem 4.3.15 Let Q ^ M be a quadratic subgroup. If o(M) is divisible 
by eight then N Q (M) = S 4 and otherwise N Q (M) = A 4 . 

Proof. Let N = Nq(M) and let if be a maximal dihedral subgroup of 
M containing Q. First we compute o(N). If o(M) is not divisible by eight, 
Claim 4.3.14| and Lemma 4.3.4 show that o(N) = 12, and in the same manner 



we find o(N) = 24 if eight divides o(M). 

Now, in the case where o(N) = 12, consider an element s £ N of or- 
der three. Let C ^ H be the cyclic subgroup of index two. Then by 
Lemma [4.3. 13| , Q n C = Z/2. Let a £ Q H C be the non-trivial element. 



If s commutes with a, then s £ N((a)) = H, and if s commuted with an- 
other non-trivial element b £ Q, s would lie in the intersection of H and 



one of its conjugates. This is impossible (by Theorem [4.3.3 ), since then s 
would lie in C and one of its conjugates. Thus N is a non-abelian group of 
order twelve containing a normal quadratic subgroup, and any such group is 
isomorphic to At (Dummit and Foote |5|, p. 170]). 

Next we must show that when 8\o(M), N = S4. Since o(N) = 24 in this 
case, we again have an element s £ N of order three, and the same argument 
as above shows that (s, Q) = A±. Now, A 4 has four subgroups of order three, 
and thus there are at least four subgroups of order three in N. In fact, since 
these subgroups are Sylow 3-subgroups, there can be no more than four of 
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them (the number of Sylow 3-subgroups is equivalent to 1 (mod 3) and must 
divide 24). 

Consider the action of N (by conjugation) on its four subgroups of order 
three. This action induces a homomorphism / : N S4, and we claim that 
this map is an injection. Since o(N) = 0(^4) , this will complete the proof. 

Let T = ker(/). Then T is the intersection of the normalizers of the 
Sylow 3-subgroups of N, so T is characteristic (and hence normal) in N. No 
(non-trivial) element of (s, Q) = A4 normalizes each of these subgroups, so 
T fl (s, Q) = {1} and hence 

(5, T,Q) =T x ( S ,Q) = T x A 4 <: N. 

Since o(N) = 24, we must have o(T) ^ 2. If o(T) = 2, then (Q, T) = 
_D 4 x Z/2. This group is neither cyclic nor dihedral, contradicting the fact 
that any 2-group in M lies in a copy of D 2r or D 2q and hence is either cyclic or 
dihedral. This contradiction shows that / is injective, completing the proof. 

□ 

There is one more type of subgroup which sometimes appears in M. 

Theorem 4.3.16 If p = ±1 (mod 5) then M contains exactly sub- 
groups isomorphic to A 5 , falling into two conjugacy classes of equal size. 

Since we are mainly interested in the case p = 7, we refer to Burnside || 
§324] for the proof. 

The subgroups determined thus far exhaust all the subgroups of M. We 
will prove this fact in two steps. 

Theorem 4.3.17 Let H ^ M be a subgroup whose order is divisible by p. 
Then either H = M or H ^Stab(x) for some x G ¥ p U {oo} ; i.e. H lies in 
the normalizer of a Sylow p-subgroup. 

Proof. Since o(H) is divisible by p, there must be a subgroup P ^ H of 
order p. This subgroup is in fact a Sylow p-subgroup of H, since p 2 does not 
divide the order of M. The number of Sylow p-subgroups of H is equivalent 
to 1 (mod p), and hence must be either 1 or p + 1 (since M contains just 
p + 1 subgroups of order p. Note that the set of Sylow p-subgroups of M 
generates a normal subgroup, and since M is simple they must generate the 
whole group. Thus either H contains a unique (normal) subgroup of order p 
or H = M. □ 
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Theorem 4.3.18 If H ^ M is a subgroup whose order is not divisible by p, 
then one of the following is true: 

1. H is cyclic; 

2. H = D2 q > for some q'\q and H ^Stab(x, y) for some x, y G F p U {oo}; 

3. H = D2r> for some r'\r and H is contained in a copy of Di r ', 
4- H = A 4 ; 

5. H^S 4 ; 

6. H = A 5 . 

Note that all possible cyclic subgroups of M were already determined in 



Theorem |4.3.3| . All dihedral subgroups were determined at this point as well, 
since any dihedral subgroup lies in the normalizer of its cyclic subgroup of 
index two. Thus all that remains to be proved is that any subgroup of M has 
one of the isomorphism types listed above. (Note that A 4 is the only proper 
subgroup of £4 or A 5 which is neither cyclic nor dihedral). 

Proof. Consider a subgroup H ^ M whose order is not divisible by 
p. Let n = o(H). We will break H down into conjugacy classes of cyclic 
subgroups, beginning with the largest cyclic subgroup in H. 

Let hi be an element of maximum order in H, and let q\ = o(hi). By 
Theorem [4.3.3| , A^((/ii)) is either cyclic or dihedral, and by maximality of q\ 



we see that o(A 7 "^((/ii))) is either qi or 2q±. Thus the number of conjugates 
of (hx) in H is either or j^. By Theorem 4.3.3| , no two conjugates of (hi) 



may intersect non-trivially. Thus we see that the total number non-trivial of 
elements of H lying in conjugates of (hi) is 

n(qi - 1) 



eiqi 



where e\ G {1, 2}. 
Consider the set 



S 1 = {heH :h£ (hy for any z G M} 
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and let h 2 £ <Si be an element with maximum order q 2 . As before, the total 
number of non-trivial elements of H lying in conjugates of (/12) is 

n(q 2 ~ 1) 

where e 2 G {1)2}. We claim that in fact, none of these elements lie in 



conjugates of (hi). Theorem [4.3.3| shows that if two cylic subgroups of M 
intersect non-trivially, one must be contained in the other. Thus if {h 2 ) y H 
{hi) z were non-trivial for some y, z G M, then we would have (h 2 ) y ^ {h\) z 
and (h 2 ) ^ (hi) zy , contradicting the fact that /12 G Si. 

We may continue in this manner, defining S2, /i3 and €3 in the obvious 
ways, and eventually we find S m = for some m. At this point we have 

n=1 + £«*zH, (4.1) 

or 

1 1 Q 



Our goal will be to find all the solutions to this equation, and we will break 
down our analysis by considering the possible values of the e«. 

Letting A = {i : = 1} and B = {i : = 2}, we claim that |A| ^ 1. 
Indeed, noting that ^ 2 for each i, Equation [4.2| becomes 



I = 1 qi z 1 ~ 1 

^ % "~ 2o, 

iGA h% j<=B 

1- \A\ + -\A\--\B\ + -\B\ 
2 2 1 1 4 1 1 

= 1 - -\A\ - -\B\. 
2 4 1 1 

Thus |A| ^ 1 since 1 > 0, and if \A\ = 1, then |J3| < 1. 
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1 - 



We want to show that m = \A\ + \B\ ^3. This will imply that there 
are only several possible cases to consider. If m > 2 then (by the above 
discussion) we must have \A\ = 0. If \A\ = 0, then e, = 2 for all i, and 
assuming m > 3 gives 

I - 1 _ 91 ~ 1 _ q2 Z 1 
n 2gi 2g 2 

< 1 _ g! ~ 1 _ g2 ~ 1 1 _ 93 ~ 1 _ 94 - 1 

2ft 2q 2 2q 3 2q A 

= 1 _ (ft - l)g2<?3<?4 + (ft ~ l)9lg394 + (ft ~ l)9l9294 + (g4 ~ l)9l9293 

2^1929394 

919293 + 919294 + gi<?3<?4 + 929394 - 4ft g 2 9394 

29i929394 

J_ J_ J_ J_ 1 

2g 4 2g 3 2g 2 2ft 

1111 
^- + - + - + --1 = 0, 

^4 4 4 4 

a contradiction. 

The various remaining cases can all be dealt with in a manner similar to 
this computation. In each case we either reach a contradiction or show that 
any group satisfying the formula must have one of the allowed types. To 
illustrate the methods, we work two of the cases in full. For the other cases, 
we refer to Burnside ||, §326]. 

First, if m = 1 and e± = 1, Equation |4.1| gives 

n(gi - 1) 
n — 1 H 



9i 

and solving for n we find that n = ft. Thus in this case H = (hi), i.e. H is 
cyclic of order ft. 

The second case we will consider is m — 1, ei = 1, and e 2 = 2. In this 
case we have 

I - 1 _ gl ~ 1 _ 92 ~ 1 
n ft 2g 2 

_ 2ftg 2 - 2q 2 (gi - 1) - ft (ft - 1) 
29i92 
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_ 2g 2 + gi - qiq 2 
2gig 2 

If g 2 ^ 3 then 

1_ 2g 2 + q x - 3gi 
_ 1 _ 1 Q2_ 

6 2 3gi 
" 3 \ Ql 

But g 2 ^ 1i by contruction, so — — 1 ^ 0, a contradiction. 



So g 2 = 2 and we have 



'a 



1 _ 1 gi - 1 2 - 1 _ 1 gi - 1 1 
n g x 4 g x 4 

4gi - 4(g x - 1) - q x 4 - q x 



4gi 4g 



i 



Thus gi < 4. If g x = 2, then - = = | and n = 4. It is easy to see that no 
group of order four could have these values for m, ex and e 2 . So gi = 3, and 
we find n — 12. Thus if is a group of order twelve and /ii £ H is an element 
of order three with iV#((/ii)) = (/ii). This means (/ii) has four conjugates 
in if, and is the only group of order twelve containing four subgroups of 
order three (Dummit and Foote ||, p. 170]). □ 

We now record a corollary which will help us determine the Mobius func- 
tion of PSL 2 (¥ 7 ). 

Corollary 4.3.19 If the order of M is not divisible by 60, then no two 
subgroups of M intersect in a copy of A4. 

Proof. Since 60 = 0(^5) does not divide o(M), M does not contain sub- 
groups isomorphic to A 5 . Thus we must simply show that no two subgroups 
H and K isomorphic to £4 can intersect in a copy of A4. But if H n K = A4, 
then H D K is normal in both H and K. This is impossible, since H and K 
are maximal and M is a simple group. □ 
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4.3.2 The Mobius Function of PSL 2 (¥ 7 ) 

We will now describe the theory of Mobius Inversion for finite groups, 
following Hall's original paper JIT]. Most of the proofs are omitted, and the 
interested reader may refer to Hall's paper. Once the necessary facts have 
been stated, we will proceed to calculate the Mobius function of PSL 2 (¥ 7 ). 

Definition 4.3.20 Let G be a finite group and let S(G) denote the poset 
of all subgroups of G, ordered by inclusion (so {1},G G S(G).) Then the 
Mobius function of G, fic '■ S(G) — > Z, is given by 



X(A(5(G)> H )), H<G 
H = G, 



where x denotes the reduced Euler characteristic and S(G) > \ = S(G). 

The importance of the Mobius function comes from the following theorem. 

Theorem 4.3.21 (Mobius Inversion) Let f : S(G) — > Z be any function 
and let g : S(G) — >• Z be the function 

9(H) = iW 

Then 

f(G)= VG(H)g(H). 

H€S(G) 

We will use Mobius inversion to count automorphism classes of generating 
pairs in PSX 2 (F 7 ). We now take a moment to explain how this works. 
An automorphism class of generating pairs is a set of the form 

{(7(a),7O0)) :«,/?£<?, 7 G Aut(G)}. 

Note that in any automorphism class of generating pairs the orders of the 
first and second elements remain constant. 

Definition 4.3.22 Let G be a finite group. For a,b > 1, let be the 

number of automorphism classes of generating pairs (a, (3) with o(a) = a, 
o((3) = b, and let 4> a ,b(G) be the number of ordered pairs (a, (3) (a,/3 G G) 
with o(a) = a, o([3) = b and (a, (3) = G. 

Also, let a a , b (G) = \{a G G : o(a) = a}\\{{3 G G : o((3) = b}\. 
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Note that for any a, b > 1 we have 

*-' G » - Mkr (4 - 3) 

since an automorphism which fixes a set of generators is the identity. We 
now have the following important application of Theorem |4.3.21| . 



Corollary 4.3.23 For any finite group G and any a,b > 1, 

= n( A La\\ E »G(H)a a>b (H). 



o{Aut{G)) h 



Proof. This follows immediately from Theorem [4.3.21| and Equation O 
after noting that 

£ (f>a,b( H ) = °a,b{G)- 



H<G 



This latter statement is true because each pair (a, (3) generates a unique 
subgroup of G. □ 

Before calculating the Mobius function of PSL 2 (¥ 7 ), we note some useful 



facts from Hall [11 



Lemma 4.3.24 For any H < G, 



K>H 



and (equivalently) 

If H is a maximal subgroup of G, then nc{H) = — 1. 
If H < G is not the intersection of a set of maximal subgroups of G, then 
Hg(H)=0. 

We now turn to the case G = PSL2(¥j). Before beginning the computa- 
ton of fie, we note that any maximal subgroup of G is isomorphic to either 
5 4 or Z/7 x Z/3. This is because in this case, p = 7, q = 3 and r = 4, so 
D 2q = D e = S 3 and D 2r = D 8 ; hence these subgroups sit inside copies of £4 
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(following Burnside ||, we will call subgroups isomorphic to S4 octahedral). 
By Lemma [4.3.24| , we need only consider subgroups formed by intersecting 
copies of Z/7 x Z/3 and of 5*4. 

Note that the only proper, non-trivial subgroups of Z/7 x Z/3 are the 
normal copy of Z/7 and seven copies of Z/3. Every other proper subgroup of 
G is a subgroup of S4, and each of these is isomorphic to one of the following 
groups: 5*4, v4 4 , D 8 , D 6 = S 3 , D4, Z/4, Z/3, Z/2 or the trivial group. 

The following observation will be useful: if H, K ^ G and 37 £ Aut(G) 
such that "i(H) = K, then fic(H) = fic(K) (here G is any finite group). 
This follows from the fact that 7 induces a simplicial isomorphism between 
A(S(G) >H ) and A (S(G) >K ). 

Theorem [4.3. 3| shows that if if, K ^ G are isomorphic cyclic subgroups, 
then H and K are conjugate. The same is true ii H = K = 1L/1 y\ Z/3, Dq, 
or D$. Unfortunately, Theorem [4 . 3 . 1 4| tell us that the quadratic subgroups of 



G fall into two conjugacy classes, and hence the same is true for octahedral 
subgroups and the subgroups isomorphic to A4. Luckily, there is an outer 
automorphism of G interchanging these conjugacy classes. In order to explain 
this automorphism, we need the following facts. 

Fact 4.3.25 GL 3 (¥ 2 ) = PSL 2 (¥ 7 ). 

Proof. The order of GL^F-z) can be calculated in a similar manner to that 
of GL2(F p ) (as in the proof of Claim |4.3.2[) and we find that o(GZ-3(F 2 )) = 



168. In addition, note that for any n, GL n (F 2 ) = SX n (F 2 ) since F 2 has 
only one non-zero element. Also, it is not hard to check that the center of 
GL n (F 2 ) is trivial, so GL 3 (F 2 ) = PSX 3 (F 2 ), and hence this group is simple 
(by Theorem 4.3.1]) . Up to isomorphism, there is only one simple group of 



order 168, so we must have GZv3(F 2 ) = PSX 2 (F P ). (For a proof of this last 
fact, see Dummit and Foote 0, Exercise 27, p. 215].) □ 

Fact 4.3.26 For any ring R and any n > 1, the map A > (A T )~ 1 is an 
automorphism of GL n (R) . (This map is called the transpose-inverse.) 

Proof. First, an easy induction shows that det(A) = det(A T ), and since 
detiA' 1 ) = -det(A), we see that the transpose-inverse is indeed a function 
from GL n (R) to GL n (R). Next, note that if (A T )~ 1 = I, then (A T ) = I 
and hence A = 1. So all that remains to be shown is that this map is a 
homomorphism. 
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This follows easily from the fact that {AB) T = B T A T , as we now have 
((ABfy 1 = (B T A T y 1 = (A T )- l (B T )-\ □ 



The group GL3(F 2 ) has a natural action on F 2 — {0} via multiplication. 
We take a moment to study this action. 

Lemma 4.3.27 The action of GL3(F 2 ) on F 2 — {0} is 2-transitive, and the 
stabilizer of any point is isomorphic to S4. 



Proof. That this action is 2-transitive depends heavily on the fact that 
we are working over F 2 , and hence the span of any vector v G Fg — {0} is 
just {0, v}. Now, thinking of GL 3 (F 2 ) as the group of vector-space automor- 
phisms of F|, for any non-zero vectors v 7^ w there is a third vector u G F 2 
s.t. {u, v,w} forms a basis for this vector space. Now we can find an auto- 
morphism of F 2 sending v to v' and w to w' for any v' 7^ w' G F| — {0}. This 
shows that the action is 2-transitive, as desired. 

To compute the stabilizer of a point, we will think of GL3(F 2 ) as a group of 
matrices acting by multiplication. Then Stab(l, 0, 0) is the set of all matrices 
of the form 

lab 
c d , 
_0 e /_ 

and it is easy to see that there are 24 such matrices in GL 3 (F 2 ). All subgroups 
of order 24 in GL 3 (F 2 ) ^ PSL 2 (¥ 7 ) octahedral, so we have Stab(l, 0, 0) = S 4 
and now the fact that this action is transitive completes the proof. □ 



Fact 4.3.28 There is an automorphism of PSX 2 (F7) which interchanges the 
two conjugacy classes of octahedral subgroups. This automorphism is induced 
by the transpose-inverse automorphism of GL 3 (¥ 2 ) ■ 



Proof. Lemma |4.3.27| shows that one conjugacy class of octahedral sub- 



groups arrises as stabilizers of points in Fg — {0}. The second conjugacy 
class is obtained by applying the transpose-inverse. If A G Stab(l, 0, 0), then 
any easy computation shows that (A T ) _1 has the form 



1 

a b c 
d e f 



OS 



for some a, b, c, d, e, f G F 2 . The matrices of this form then form an octahe- 
dral subgroup if (note that there are 24 such matrices and transpose-inverse 
is an automorphism) and it remains to show that this subgroup is not the 
stabilizer of any point in F|. This is easily shown by direct computation. □ 

Note that since each quadratic subgroup has an octahedral normalizer, 
the automorphism described above also interchanges the conjugacy classes of 
quadratic subgroups. The same is true for the subgroups isomorphic to A*. 

Theorem 4.3.29 Let G = PSL 2 (¥ 7 ). If H < G then we have: 

H G {H) = -1, if ^ S 4 or Z/7 X Z/3 

fi G (H) = 1, H = D s or D 6 

/i G (ff ) = { n G (H) =2, ff = Z/3 

fi G (H) = -A, H = Z/2 

^g{H) = 0, otherwise. 



Proof. If H = S 4 or Z/7 x Z/3, then n G {H) = -1 by Lemma |4~3~24 . 

If H = Z7 then fi G (H) = because if is not the intersection of two 
maximal subgroups of G (copies of Z/p x Z/g are stabilizers of points in 
F p U {00}, and intersect in copies of Z/g). 

If if = Z 3 , then H = Stab(x)nStab(|/) for some x, y G ¥ p U {00}, and 
hence if ^ Stab(x), Stab(y). Any other subgroups containing a subgroup of 
order three is isomorphic to D$, A4 or S4, and thus must contain N G (H) = 
Dq. By Lemma [4.3.24| we have 

fi G (H) = - fi G (Stab(x)) + fi G (Stab(y)) + £ /i G (K) 

\ K^Ng(H) 

and applying the lemma again yields [i G {H) = —(—1 — 1 + 0) = 2. 

If if = A4 then fi G (H) = because if is not an intersection of maximal 
subgroups (Corollary |4.3.19| ). 

If if = Z/4, then any subgroup containing if also contains N G (H) = D 8 , 
and hence 

/i G (ff) = - ^g(K) = 0. 

K>N G (H) 

In the following calculations, we will exploit a useful counting formula. 
Let C and C be automorphism classes of subgroups of G. Then each element 
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K G C contains the same number of elements H G C (call this number a) 
and each element H G C is contained in the same numer of elements of C 
(call this number (3). We have the following formula for |C|: 

IC-J3-. 

If H = Z?g) then any subgroup containing H is octahedral. There are 
pq = 21 copies of D s in G, forming a single conjugacy class, and there are 
= 14 copies of S4 forming a single automorphism class. Thus we have 
21 = ij 3 -, and hence /? = 2. Thus fi G (H) = -(-1 - 1 + fJ. G (G)) = 1. For 
H = Dq, D4 or Z/2, the computation follows similarly. 

Finally, Lemma |4.3.24| can be used to show /xg({1}) = 0. □ 



Now that we know the Mobius function of G, we can give an explicit 
form of Corollary |4.3.23| . Clearly a a ^{H) depends only on the isomorphism 
type of H, and we have seen that the same is true of ^q(H). By counting 
the number of subgroups of each isomorphism type we obtain the following 
inversion formula (for any a,b > 1): 

<MG) = cr a b (G) - Ua a>b (S 4 ) - 8a a , b (Z/7 x Z/3) + 21a a>b (D 8 ) 

+ 28a a>b {D 6 ) + 56a a>b (Z/3) - 84a aib (Z/2). (4.5) 

In order to count automorphism classes, we need to know the order of 
Aut(G). This can be calculated using Mobius inversion. 

Fact 4.3.30 o(Aut(PSL 2 (¥ 7 ))) = 336. 

Proof. First, note that the group GL2(¥j) acts by conjugation on SL2(¥j) 
and induces automorphisms of G (note that I and — / are fixed by conju- 
gation). Thus we have a map / : GL 2 (F 7 ) — > Aut(G). We claim that the 
kernel of this map is {XI : A G F*}. Certainly these elements act trivially, 
and a simple matrix computation shows that any element in ker(/) has this 
form. This shows that 

1 K o(ker(/)) 6 



To prove that there are no other elements in Aut(G), we can Equation [4.5| and 
the observation (made earlier) that o(Aut(G)) divides <fi a ,b for any a,b > 1. 
Now, consider 02,3- The above formula gives 

02.3(G) = a 2t3 (G) - 14a 2i3 (5 4 ) + 28a 2 , 3 (A0 
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= 21 • 56 - 14 • 9 • 8 + 28 • 3 • 2 = 336, 
so o(Aut(G)) = 336 as desired. □ 

Corollary 4.3.31 For any a,b > 1, 



336 



where $ aj h denotes the number of automorphism classes of generating pairs 
with orders a and b. 

4.3.3 Simple Connectivity of C{PSL 2 {¥ 7 )) 

The proof of simple connectivity will be analagous to the second proof 
for C(A§), and will use 2-transitive actions. In order to minimize the amount 
of computation in the proof, we will now prove two helpful lemmas. 

Lemma 4.6. 32 Let a = be any non-trivial element of PSL2(¥j) . We 
define the trace-squared of a to be tr 2 (a) = (a + d) 2 (note that this is the 
square of the trace of either representative of a in SL-2(¥j), and thus is well- 
defined). 

The order of a is determined as follows: 

2, tr 2 (a) = 

3, tr 2 (a) = 1 

4, tr 2 (a) = 2 
7, tr 2 (a) = 4 



o(a) 



Proof. In order to prove this, it will be useful to define the discriminant of 
a non-trivial element of G = PSL2(¥^). If a = G G, we define disc(a) 
to be the discriminant of the quadratic polynomial (cx + d)x — (ax + b) = 
cx 2 + (d — a)x — b determined by the equation = x, so that disc(a) = 
(d - a) 2 - 4(-6)(c) =tr 2 (a) -4. 

We will consider only the elements in G— Stab(oo). It is easy to check 
the result on remaining elements of G. The elements of order seven in 
G— Stab(oo) are exactly those with one fixed point in F7, i.e. those with 
disc(a) = and tr 2 (a) = 4. Similarly, elements of order three in G— Stab(oo) 
are those with two fixed points in F 7 , i.e. those with disc(a) = z 2 for 
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some z E W 7 . Thus o(a) = 3 -<=^ disc(a) E {1,2,4} <^=^ tr 2 (a) E 
{5,6,1} <^> tr 2 (a) = 1. 

Next, let A E SL 2 (¥ 7 ) be a matrix representing a E G, and let Ai, A 2 € F7 
be the eigenvalues of A (where F7 denotes the algebraic closure). Then 
o(a) = 2 =>- A 2 = A 2 , = ±1. If Ai = A 2 then A = Xil and a = 1, so 
o(«) = 2 Ai = -A 2 tr(A) = X 1 + A 2 = tr 2 (a) = 0. 

Finally, a similar but more lengthy calculation shows that o(a) = 4 -<=>- 
tr 2 (a) = 2. □ 

Lemma 4.3.33 Let g,h E PSL 2 (¥ 7 ) be elements of orders two and three, 
respectively. Then (g,h) = PSL 2 (¥ 7 ) <^=^ o(gh) = 7. 

Proof. Certainly, if o(g) = 2, o(h) = 3 and o(gh) = 7, (g,h) = PSL 2 (¥ 7 ), 
since no subgroup contains elements of orders two and seven. 

In the other direction, recall that there is a unique automorphism class of 
generators with orders two and three (see the proof of Fact f4.3.30| ), and thus 
the result will follow if we show that there exist elements g,h E PSL 2 (¥ 7 ) 
with o(g) = 2, o(h) = 3 and o(gh) = 7. The elements g = an( ^ ^ = 
4f satisfy this property, since tr 2 (g) = 0, tr 2 {h) = 1 (note that det(h) = 

det(g) = 1) and hg = -^f- = g=| so tr 2 (%) = 4 and o(^) = 7. □ 

Theorem 4.3.34 The coset poset of PSL 2 (¥ 7 ) is simply connected. 

Proof. We will show that the minimal cover of G = PSL 2 (¥ 7 ) is simply 
connected. We will employ Theorem |2.1.9| , using for a maximal trees the set 



of all edges {l,h} E M.(G) (h E G). First we will show that all generators of 
7Ti(M.(G)) corresponding to edges {g, h} with o(g) = 2 are trivial, and then 
we will finish the proof by considering 2-transitive actions (note that, since 
G is non-cyclic, there is an edge between any two vertices in A4(G)). As in 
Theorem [2.1.9| , we will denote the generator corresponding to the edge {g, h} 
by (g, h). [Recall that in the statement of the theorem, there was a generator 
for each ordered edge, but since we have the relation (u, v) = (v,u)~ 1 for 
each edge {u, v}, it suffices to show that in each case either (u,v) or (v,u) is 
trivial.] 

We now analyze the various edges {g, h} with o(g) = 2 appearing in 
M{G). First, note that if (g,h) ^ PSL 2 (¥ 7 ), then the edge (g,h) is trivial 
because the set {l,g, h} is contained in a subgroup. Also, since G is simple 
two elements of order two cannot generate G and thus if o(g) = o(h) = 2, 
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(g,h) is trivial. We now examine the various possibilities for o(h), and in 
each case we count the number of automorphism classes of generators (using 
Equation FO) and examine an edge from each class. 



o(g) = 2, o(h) = 3: Letting h — ^ an d 9 = fzf, the proof of 
Lemma |4.3.33| shows that (g, h) is a representative for the unique automor- 



phism class of generators with these orders. 

Now, notice that g{— 1) = h(—l) = —2, so g = h (mod Stab(— 1)). 
Consider the element z = • This element has determinant one and 

order two, and we have z(—l) = —2. Thus {g, h, z} is a 2-simplex in A4(G), 
and we have the relation (g,h) = (h, z)(g, z). Note that (g,z) = 1 because 
these two elements of order two cannot generate G. Thus to prove that 

^ 3x-2 

(g, h) = 1, it suffices to show that (h, z) = 1. We have hz = ~ 3 = 
and hence o(hz) = 3. Lemma |4.3.33j now implies that (z, h) ^ G. 



o(g) = 2, o(h) = 4: Again, Mobius inversion shows that $2,4(G) = 1: 

MG) = <T2,a{G) ~ 14a 2 , 4 (^4) + 21(72,4(^8) 

= 21 • 42 - 14 • 9 • 6 + 21 • 5 • 2 = 336, 

and hence $2,4 = 1- We claim that the pair g — —, h — is a representa- 
tive for the unique automorphism class of generators. First, note that these 
elements each have determinant one and have the correct orders. To show 
that (g, h) = G, note that gh = -gig- = j^rf, so o(gh) = 7. Since no proper 

— x 

subgroup of G contains elements of orders two and seven, (g, h) = G. 

Next, note that g(0) = h(0) = 00, and set z = = ^-. Then det(z) = 1, 
o(z) = 2, and z(0) = 00. As in the previous case, if (z, h) 7^ G, then 
{g, h} = 0. The proof that (z, h) ^ G is also analagous to the previous case: 
zh = ^ j x 2 +i = and o(zh) = 3 ^ o(gh). Thus the pair (z, h) does not fall 

— x 

into the unique automorphism class of generators. 

o(g) = 2, o(h) = 7: This time we find that there are three automor- 
phism classes of generating pairs, since any pair (g, h) with o(g) = 2 and 
o(h) = 7 necessarily generates. This means (f>2a(G) = 21 • 48 = 1008 and 

$ 2 7 = 1008 = 3 
^2,7 336 

Let h = x + 1, so o(h) = 7, and let g = — , so that o(g) = 2. We have 
^9 = = ^cx an< ^ thus tr 2 {hg) = c 2 . This implies that the pairs 

(9i = v> h), (ftj=^, /i), (93 = i^,h) 
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represent the three generating automorphism classes. 

Next, say there exists an element z G Stab(oo) such that o(z) = 3 and 
{h, gi, z} forms a simplex in M.{G). Then we have (h, z) = 1 because (h, z) ^ 
Stab(oo) and (g, z) = 1 because o(g,) = 2 and o(z) = 3 and we have shown 
above that the generators corresponding to such edges are trivial. We will 
now attempt to find such elements. 

Consider the equations h(x) = gi(x). These correspond to the equations 
x+1 = _ b -i x , where b = —1, 2 or 3. Equivalently, [note that oo can never be a 
solution] we are looking for solutions to the quadratic polynomial x 2 +x+b 2 = 
0, and its discriminant is 

l-4(-l 2 ) = 4, b=-l 
1 - 4 • 2 2 = -1, b = 2 
l-4-3 2 = 0, 6 = 3. 

Thus solutions exist when b = —1 or 3, but not when b = 2. 

For the pairs (gi, h) and (e/3, h) we may now quickly finish the proof by 
noting that for any x, y G F7 there is an element z G Stab(oo) with o(z) = 3 
and z(x) = y, as can be shown by direct computation (it suffices to consider 
elements of the form ^^). Taking into account the previous two paragraphs, 
this shows that (g±, h) = (g 3 , h) = 1. 

Finally, we must show that (g2,h) = (-^,x + 1) = 1. Letting z — ^f, 
we have o(z) = 3 and z G Stab(oo), so it suffices to show that these three 
elements lie in a proper coset, i.e. that (z~ 1 g 2 , z~ x h) 7^ G. We have z~ l = 4f , 

so z~ l g 2 = = and hence o(z~ l g2) = 2. Next, z~ l h = A<yX ^ so 
oi^z^h) = 3. Also, z~ 1 g 2 z~ 1 h = 4 j +4 = 3^3, so o(z~ 1 g 2 z~ 1 h) = 4 and 
hence (z~ 1 g 2 , z" x h) ^ G. 

We have now shown that all edges {g, h} with o(g) = 2 correspond to 
trivial generators. We will complete the proof of simple connectivity by 
considering 2-transitive actions of G. Note that since G is not cyclic, any 
two elements of G are equivalent modulo some maximal subgroup. Thus it 
will suffice to show that there is an element of order two in each coset kM 
where k G G and M ^ G is maximal. We will do this by showing that in 
each case the action of G on the cosets G/M is two-transitive and that some 
element of order two acts non-trivially. 

First, recall that each subgroup isomophic to Z/7 x Z/3 is the stabilizer 



of a point in F 7 U {00}, and this action is two-transitive (Lemma [4.3.7|) . Also 
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since no element of G other than the identity acts trivially on F 7 U{oo}, there 
are certainly elements of order two which act non-trivially. 



Next, Lemma [4.3. 27| shows that the action of G on one of its conjugacy 



classes of octahedral subgroups is 2-transitive, and Fact |4.3.28| shows that 
there is an automorphism interchanging the two conjugacy classes, so in fact 
G acts 2-transitively on each conjugacy class of octahedral subgroups. The 
stabilizer of a subgroup is just its normalizer, and the octahedral subgroups 
are self- normalizing (because they are maximal and G is simple). Finally, we 
need to check that there are elements of order two which act non-trivially. 
This follows immediately from the fact that in GZ<3(F2), only the identity 
acts trivially on ¥\ — {0} (and this action has octahedral stabilizers). □ 

There are essentially two barriers preventing the extension of this result 
to PSL2(¥ p ) for primes p > 7. First, it is not clear how to generalize the 
ad hoc portion of the proof, in which we showed that all edges {g, h} with 
o(g) = 2 corresponded to trivial generators of 7ii(Ai(G)). Also, for large p 
the only 2-transitive action of PSL 2 (¥ p ) is its standard action on ¥ p U {oo}. 
This follows from |T5L Exercises 38 and 39, p. 58], and the essential reason 



is that the subgroups of PSX 2 (F p ) are too small, and thus have large index. 
(Whenever a group G acts 2-transitively on a set X, we get a transitive action 
of G on the set X x X — {(x,x) : x G X}, and thus this set can be no larger 
than G. It is possible that there are other small primes for which one gets 
multiple 2-transitive actions.) 

There are a few more facts about the homotopy-type of C(PSL 2 (¥ 7 )) that 
may be proven by elementary methods. It particular, it is possible to show 
that C(PSL2(¥-j)) is homotopy equivalent to a three-dimensional complex. 
We will briefly explain the process. 

First, note that any chain of length five lies under an octahedral subgroup, 
since the only other type of maximal subgroup is Z/7x Z/3. It is easy to check 
that every chain of length five contains a coset xH where H = D4 or H = 
Z/4. But cosets of copies of D4 and Z/4 may be removed from C(PSX 2 (F 7 )) 
without changing the homotopy type, as can be shown by applying Quillen's 
Theorem to the inclusion map (see the proof of Claim |4.2.4|) . This shows 
that C(PSL 2 (¥ 7 )) is homotopy equivalent to a three-dimensional complex. 

We can now show that H2(C(PSL2(¥ 7 ))) is non-trivial, and in fact has 
rank at least 17 • 168. This follows immediately from a computation of the 
Euler characteristic of C(PSX 2 (F 7 )). It is shown in Brown |7|, Table I] that 
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x(C(PSL 2 (¥ 7 ))) = 17 • 168, and since the only even dimension in which 
C(PSX 2 (F 7 )) has homology is dimension two, the result follows. 

It is possible to eliminate various other simplices from A (C(G)) without 
changing the homotopy type. For example, all cosets of all subgroups iso- 
morphic to A4 and Z/7 may be removed (by applying Quillen's Theorem to 
the inclusion map), and after removing the cosets xA± we may remove all 
simplices of the form {x} C xC 3 C xD 6 C xS 4 or {x} C xC 3 C xS± (where 
C3 denotes a cyclic subgroup of order three). The latter type of chain is 
contained in a unique maximal chain (obtained by adding the coset xN{C$)) 
and thus removing these simplices constitutes an "elementary colapse" (see 
Brown |J). Unfortunately, it does not seem possible to elimanate all chains 
of length four, and thus we are unable to prove that C(PSL 2 (¥ 7 )) is ho- 
motopy equivalent to a wedge of two-spheres. In fact, we conjecture that 
H 3 (C(PSL 2 (¥ 7 ))) is non-trivial (see Chapter §. 
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Chapter 5 



Conjectures and Directions for 
Further Research 

In this final chapter, we briefly discuss some conjectures about the coset 
poset and some potential directions further research could take. Other such 
remarks have been scattered through the previous chapters, but these seemed 
not to fit in elsewhere. 

There appear to be certain concrete connections between the subgroup 
poset and the coset poset of a finite group G; in some sense, the structure of 
the coset poset depends heavily on the structure of the subgroup poset. 

There is a general theme in the proofs that the coset posets A% and 
PSL2(¥j) are homotopy equivalent to lower dimensional subposets: we may 
remove cosets from C(G) without changing the homotopy type whenever the 
corresponding subgroups can be removed from S(G) (without changing the 
homotopy type). Initially, the coset poset has dimension one more than the 
dimension of S(G) (due to the fact that singleton cosets are included in 
C(G)), and as we remove cosets in this fashion, the relationship between di- 
mensions remains intact. This suggests the idea that the coset poset should 
have "homotopy dimension" exactly one more than the "homotopy dimen- 
sion" of the subgroup poset, where by homotopy dimension we mean the 
lowest dimension of a simplicial complex with the same homotopy type. (In 
some cases, the subgroup poset is contractible and this relationship does not 
hold.) For solvable groups with non-contractible subgroup posets, this rela- 
tionship follows immediately from Brown's determination of the homotopy 
type of C(G) (Theorem |3.3.2|) and the following similar result of Kratzer and 
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Thevenaz [H, Corollaire 4.10]: 



Theorem 5.0.1 IfG is a finite solvable group, then S(G) is homotopy equiv- 
alent to a wedge of spheres of dimension d — 2, where d is the length of a 



chief series for G (in the sense of Theorem 3. 3.k ). The number of spheres 
is zero if and only if some subgroup in a chief series for G does not have a 
complement. 

It is worth mentioning at this point that the coset poset can be viewed 
as a homotopy colimit, in the sense of [T£J. The underlying category is the 
poset S(G) U {1}, and the space above a subgroup if is a discrete set of 
(G : H) points (thought of as the cosets of H in G). The map associated to 
the inclusion H < K is just xH \— > xK, and the fact that this diagram has 
homotopy colimit homeomorphic to C(G) is an immediate consequence of |23| . 
Proposition 4.1]. Originally I had hoped that, given a poset P ~ S(G), one 
could find a diagram over C(P) (the cone on P, i.e. P with an extra element 
satisfying < p for each p £ P) with homotopy colimit H ~ C(G). The 
desired dimension result would then follow immediately from |23|, Proposition 
4.1]. Unfortunately, the literature on homotopy colimits does not seem to 
contain results of this nature. 



In Theorem |3.2.3| , we saw that in certain cases there is a surjection from 
H n+ i{C{G)) to H n (S(G)), and I wonder whether the hypothesis (that C{G) g 
has trivial n-dimensional homology) is truly necessary. It is almost cer- 
tain that the hypothesis is not always satisfied (for example I doubt that 
PSL2{¥-j) satisfies the hypothesis when n = 2), but the theorem may re- 
main true for other reasons. In particular, one ought to be able to settle this 
question for solvable groups, due to the two theorems discussed above. 

When applied to the coset poset of G = PSL 2 (¥ 7 ), these conjectures 
leads me to believe that H 3 (C(G)) is probably non-zero, because H2(S(G)) 
is non-zero. The latter fact follows from two previous observations and a 
result of Shareshian: from Theorem 14.3.291 we know that the reduced Euler 



characteristic of S(G) is zero, and Shareshian [21, Lemma 3.11] has shown 
that Hi(S(G)) (this follows easily by considering the graph formed 
by subgroups of type Z/3 and Z/7 x Z/3 and noting that the edges of this 
graph are maximal simplices in S(G)). The proof (sketched at the end of Sec- 
tion |410[) that C(G) is homotopy equivalent to a three-dimensional complex 



also shows that S , (PS , L 2 (F 7 )) is homotopy equivalent to a two-dimensional 
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complex, and thus H 2 (S(G)) must be non-zero in order for x(S(G)) to be 
zero. 

Even if H^(C(G)) is zero, our first conjecture about dimensions suggests 
that C{G) is not a bouquet of two-spheres, since S(G) is not homotopy equiva- 
lent to a one-dimensional complex. This would yield the only known example 
of a group whose coset poset is not a bouquet of equal-dimensional spheres. 
(I do not know whether there are other examples of groups G with S(G) not 
a bouquet of spheres; it is possible that PSL 2 (¥ 7 ) is the only such group 
known.) 

On a different note, it would be interesting to study the coset poset of 
an infinite group. Many of the results in this thesis probably extend (in 
some manner) to this more general setting. For example, the Nerve Theorem 
holds for infinite simplicial complexes (under appropriate conditions) and 
this should allow one to define the minimal cover of an infinite group. 
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